本作属于架空幻想西欧都市，且充满了冒险及童话色彩的奇妙空想物语，故事围绕着手镯与羁绊而展开，主要讲述了主人公无（ナイ）以一个遗留在血泊中的手镯作为线索踏上寻人的旅途，途中被叫美弥的女人抓了起来，期间被进入房屋盗窃的花砾所救，并得知自己手上的手镯是国家防卫机关“轮”的识别证。之后两人便踏上了旅途，在此过程中接触到了国家防卫最高机关『轮』，并结识了与仪等人。
这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
高中生弘树和彼方从小形影不离,感情非常好。一日弘树遇到了车祸,而出壳的灵魂却看到自己安然无恙的又活了过来。原来是具有神秘力量的少女PHALEI一直因为被认为会毁灭祖国而被关在黑暗的地牢里,身体也一直停留在14岁状态,她找到弘树的灵魂成为她追求的光芒。于是制造了车祸想夺走弘树，弘树进入了彼方的身体,和另一个自己对面,争执中两人落入大海。PHALEI发现无法强求到爱,于是把时间拨回到弘树出车祸的时刻,借助彼方的力量,在重演的事件里弘树成功生还,灵魂也终于回到了自己的身体里。
大学即将毕业，美丽的女学生华织（片岡未来 配音）约上好友惠理香（谷口亜実 配音）、纪子（佐伯まさみ 配音），离开东京前往冲绳，计划借宿男友阿忠（根岸拓馬 配音）叔叔的别墅做毕业旅行。在当地，她们不断闻到死尸般的恶臭味。不久，长着尖刺长脚的怪鱼闯入别墅，它们以极快的速度奔走，并且攻击华织等人。很快她们发现，数以万计的步行鱼登陆冲绳海滩，引起巨大的恐慌。不止如此，东京方面也成为步行鱼的天下。担心阿忠的情况，华织毅然返回东京。面对这个末日般的城市，她如何才能找到阿忠呢？ 本片根据恐怖漫画家伊藤润二的同名原著改编。
