这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
自从赢得世界大赛之后，农用飞机“尘土”已经成为尽人皆知的草根冠军。可是有一天在练习时，他的身体发现异样。经检查后得知他的变速箱出了问题，该型号变速箱由于老旧已经停产，这也意味着尘土再也无法参加激烈的比赛。一天夜里，不甘失败的尘土继续挑战极限，结果引发弯角服务站机场加油站的大火。虽然侥幸扑灭火灾，但是由于机场安全消防措施不过关，面临着被关闭的命运。眼看就到了机场玉米节狂欢，在场的每一个人都提心吊胆。感觉负主要责任的尘土主动要求参加消防员的培训，在此之后他结识了有着丰富丛林火灾扑灭经验的刀锋、乘风者、北斗星等新伙伴。 一切从零开始，命运发生转折的尘土迎难而上……
省吾達の帰還から数百年が経った時代。人々はコンピューターシステムに支配された街「エデンシティ」で暮らしていた。それは、かつての人類の過ちを繰り返さない為に取られた手段だった。しかし、その支配を嫌ったレジスタンスによる反攻作戦が開始される。 そして明らかになった支配者ウォン・ダイの正体は、あの矢作省吾だった。地球に帰還した際、彼を7Gのオペレーターと認めなかったクリエーター達は、バーチャルではなく人間であるオリジナル・イヴと彼との接触を恐れ、システムの操り人形ウォン・ダイと化してしまったのだった。 省吾はその支配から開放された直後、後を本作の主人公であるエイジ・タカナカに託して死んでしまう。それを知ったイヴは単身、A.D.A.M.へ向かう。人々を救う為……。
