历经百年的时光，将人类与外侧世界隔开的墙壁。据说那堵墙的另一边是一个从未见过的世界。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。时间流转，现在墙壁被巨人毁坏，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，希丝特莉亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，新体制的利威尔班建成了。开始行动后，阻拦在他们面前的，是最强最恶的敌人。
该动画主角为20多岁的克拉克·肯特（杰克·奎德 配音）、聪明而有干劲的露易丝·莱恩（爱丽丝·李 配音），以及他们最好的朋友吉米·奥尔森。克拉克已经接受了自己是这个大都会(或世界)的英雄的事实，露易丝也成长为耀眼的调查记者，她将有抱负的摄影师吉米·奥尔森纳入自己的麾下。在这期间，克拉克和露易丝坠入爱河，共同分享冒险经历，一起打击坏人，偶尔也能发现一些秘密。
从人类开始开发宇宙开始进入A.C.（After Colony）纪年，在第一个宇宙殖民地L1完成后百年，地球统一政府对殖民地以武力实行高压统治。 在A.C.165宇宙住民对地球圈发起抗争，而在其中的调停者是非暴力非武装份子的希罗·維，并在各殖民地和地上展开演说推广其理想，但其在A.C.175遭到暗杀（其中一种说法为杀手是OZ前身的特务组织的成员），随后殖民地陷入混乱并遭到特务部队（后来的OZ前身）镇压。之后在地球上提倡和平主义的山克王国和其王室匹斯克拉福特家族也遭消灭。 A.C.195年强力反对地球统一政府强力支配的殖民地份子，对地球送入了五架高达，开始歼灭特务部队OZ的“流星作战”（Operation Meteor）。
为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？
