在明治时期，曾经是“刽子手拔剑室”的费村建信（佐藤健饰）已经习惯了神谷道场的平静生活。没想到，就在这一天，他在战争失败期间的老朋友，被称为改革三杰之一的大久保利通（宫泽和茂饰）邀请了他。
他们的独白和忏悔，以及告别。六个新的“故事”已经开始了。故事系列第二季是一部改编自西尾维新原作的电视动画，这是一部名为故事系列的轻小说。内容包括故事系列中的五部作品，包括《猫的故事（白色）》、《小费的故事》、《失落的故事》，《鬼的故事》和《爱情故事》。
西暦2017年、世界最大の大規模オンラインゲームとして栄華を誇る『The World R:2』（ザ ワールド リビジョンツー）。そのネットワークが放つ力場に引き寄せられた17歳のある高校生は“ハセヲ”という名のキャラクターを作り、その世界にログインする。しかし、友人から聞いた話と違い、そこはPK行為が認められた殺伐とした雰囲気に満ちていた。ハセヲはすぐにPK行為に遭い、ロスト（ゲーム内での死）してしまう。 ハセヲを蘇生させたのは“オーヴァン”と名いうPCだった。PKに遭った事でこのゲームに不快感を示すハセヲにオーヴァンは「君には“資質”がある」と語る。不可解に感じ、その場を離れるハセヲ。だが、この時からハセヲの前には『The World』での有名プレーヤーが接触してくる様になる。 オーヴァンは『The World』内でも特異な存在として知られており、彼らはそんな彼が目を付けたハセヲに何らかの特殊な能力があるのではと考えたのだ。そんな雰囲気を“ウザい”と感じたハセヲは誰も居ないフィールドで一人レベル上げを空しく続ける。そこへ現れるPKキャラ。圧倒的なレベルの差に再びロストの危機に陥ったハセヲを救ったのは、一人の少女キャラ・志乃であった。志乃はオーヴァンが率いるギルド（プレーヤー集団）「黄昏の旅団」のサブリーダー的存在であり、ハセヲを「黄昏の旅団」へと導くためにやって来たと語る。巨大ギルド「TaN」からの勧誘も受け困惑するハセヲであったが、紆余曲折の末「黄昏の旅団」への入団を選択する。
