故事发生在71岁，当时宇宙中居住着总人口的70%。这时候世界上有两大势力——军事同盟发展起来的“多西亚军事同盟”和贸易协定扩张起来的“环大西洋”。而故事的主角，史的中立国小迪奥，也遭到了多尔奇亚军的入侵。在失去了顺畅的日常生活时，石遇到了神秘的人形武器“Valvrave”
在艾倫他們居住的帕拉迪島之外，還存在一個其他人類居住的世界。當中一個國家「瑪雷」與其他各國爆發戰爭。陷入苦戰之際，他們決定要攻進帕拉迪島，把「始祖的巨人」搶過來。在這裏又看到另一羣孩子們拼命求生存的身影……。
