悠长的历史之中,人类曾一度因被巨人捕食而崩溃。幸存下来的人们建造了一面巨大的墙壁,防止了巨人的入侵。不过,作为“和平”的代价,人类失去了到墙壁的外面去这一“自由”如同被圈养的畜生一般安稳的生活着，只有主人公艾伦·耶格尔对还没见过的外面的世界抱有兴趣。在他正做着到墙壁的外面去这个梦的时候,出现了一个比墙还要高的巨人！！
故事发生在71岁，当时宇宙中居住着总人口的70%。这时候世界上有两大势力——军事同盟发展起来的“多西亚军事同盟”和贸易协定扩张起来的“环大西洋”。而故事的主角，史的中立国小迪奥，也遭到了多尔奇亚军的入侵。在失去了顺畅的日常生活时，石遇到了神秘的人形武器“Valvrave”
少女宫下藤花，当她察觉到“世界之敌”的时候便会诞生出另一个名为“不吉波普”的人格。围绕着各种奇怪的事件，少年与少女们的故事慢慢展开了——
