故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 　　

在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……。

私立樱才学园本是一所女子高校，然而，在社会大趋势的冲击之下，校方决定打开大门，迎接男生们的到来。第一年，学校录取的男生仅有区区二十八人，他们所要面对的，是泱泱五百二十四位“如狼似虎”的女生们。津田隆利（浅沼晋太郎 配音）就是这二十八人中的一员，机缘巧合之下，他误打误撞加入了学生会之中。 　　外表端

自从超大型巨人出现，人类的和平与幻想被打破的那天开始，艾伦·耶格尔无尽战斗的日子就未曾中断……。 　　毫无抵抗之力，眼睁睁看着母亲成为巨人的饵食，发誓将巨人一个不剩地从世上驱逐的艾伦。 　　但，在残酷战斗的途中，他自己也变成了巨人的姿态——。 　　为了夺回人类的自由而驱使巨人之力的艾伦，在席纳