故事的主人公是一个沉默的孤独杀手（由Isaac De Bankolé饰演），他总是只点两杯咖啡，无聊时练习太极，不受任何诱惑。有一天，他接受了一项神秘的任务，然后启程前往西班牙马德里。
C.E.70年2月，地球联合军与ZAFT之间的武装冲突由于“染血的情人节”悲剧而全面升级为地球圈规模的战争。C.E.71年6月，在“非我即敌”的观念驱使下，地球联合军悍然发动了对中立国家奥布联合酋长国的侵略。
恐惧和绝望笼罩在被困在游戏里的玩家的头顶上，个性开朗直爽大大咧咧的战士直继（前野智昭 配音）、拥有可爱外貌和强大实力的刺客晓（加藤英美里 配音）联同城惠站了出来，创立了工会“记录的地平线”，他们从大都市秋叶原开始出发，踏上冒险的旅途，决心开拓出属于他们的世界，找到脱出的方法。
