故事改外编自微软同名游戏。公元2552年，因为地球人口太多，人类不得不开始向星际间的殉众多行星移民，以开发新的空间。在某个太空移民组织突然消失后，派去调查此事的舰队仅有一艘战舰返回了基地。从此，外星种族星盟(Covenant)对人类的侵略就拉开了序幕，星盟的科技远远胜过于地球，逼得地球的军队节节败退，最后人类只好准备前往远方未探测过的宇宙寻求一线生机。在探测过程中，指挥官与他的组员被星盟舰队发现并追上。紧急关头，他们发现了Halo，一个巨大的异形环状世界，那里有着一万公里的直径与可呼吸的气体。在这个巨大的具有生命的圆环里，居住着不可思议的生物、奇特的植物、扭曲的地下巢穴、巨大的山脉，以及数不尽的充满怒气的异形。在飞船被击毁之后，部分的人类组员登陆在Halo的表面上开始了一场与星盟的战争……

西暦2017年、世界最大の大規模オンラインゲームとして栄華を誇る『The World R2』（ザ ワールド リビジョンツー）。そのネットワークが放つ力場に引き寄せられた17歳のある高校生は“ハセヲ”という名のキャラクターを作り、その世界にログインする。しかし、友人から聞いた話と違い、そこはPK行為が認められた殺伐とした雰囲気に満ちていた。ハセヲはすぐにPK行為に遭い、ロスト（ゲーム内での死）してしまう。　　ハセヲを蘇生させたのは“オーヴァン”と名いうPCだった。PKに遭った事でこのゲームに不快感を示すハセヲにオーヴァンは「君には“資質”がある」と語る。不可解に感じ、その場を離れるハセヲ。だが、この時からハセヲの前には『The World』での有名プレーヤーが接触してくる様になる。　　オーヴァンは『The World』内でも特異な存在として知られており、彼らはそんな彼が目を付けたハセヲに何らかの特殊な能力があるのではと考えたのだ。そんな雰囲気を“ウザい”と感じたハセヲは誰も居ないフィールドで一人レベル上げを空しく続ける。そこへ現れるPKキャラ。圧倒的なレベルの差に再びロストの危機に陥ったハセヲを救ったのは、一人の少女キャラ・志乃であった。志乃はオーヴァンが率いるギルド（プレーヤー集団）「黄昏の旅団」のサブリーダー的存在であり、ハセヲを「黄昏の旅団」へと導くためにやって来たと語る。巨大ギルド「TaN」からの勧誘も受け困惑するハセヲであったが、紆余曲折の末「黄昏の旅団」への入団を選択する。

马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。