五年前，大冢村一夜之间瘟疫流行，周围的村庄为了防止疫病蔓延，一把火烧毁了整个大冢村。大冢村的三个孩子，犬冢信乃、犬川庄介以及滨路得以幸存。三人被教会收养，并在别的村庄中过着平静的生活。而在大冢村事件中获得了特殊的能力的信乃和庄介，则一直不明原因地被帝国教会总部寻找。大冢村事件发生的五年后，终于寻觅到信乃与庄介踪迹的教会总部，为了引诱两人来帝都，竟然带走了滨路……
大学即将毕业，美丽的女学生华织（片岡未来 配音）约上好友惠理香（谷口亜実 配音）、纪子（佐伯まさみ 配音），离开东京前往冲绳，计划借宿男友阿忠（根岸拓馬 配音）叔叔的别墅做毕业旅行。在当地，她们不断闻到死尸般的恶臭味。不久，长着尖刺长脚的怪鱼闯入别墅，它们以极快的速度奔走，并且攻击华织等人。很快她们发现，数以万计的步行鱼登陆冲绳海滩，引起巨大的恐慌。不止如此，东京方面也成为步行鱼的天下。担心阿忠的情况，华织毅然返回东京。面对这个末日般的城市，她如何才能找到阿忠呢？本片根据恐怖漫画家伊藤润二的同名原著改编。
故事讲述无聊的神明们制作了一个终极益智游戏《诸神的游戏》，从冰里长眠3000年，热爱游戏的前神明少女レオレーシェ苏醒后做出宣言，「带上这个时代最会玩的人！」，而被指名的フェイ是备受期待成为「近年最强的新人」的使徒，两人共同挑战难度极大且还没有人类能完全攻略的《诸神的游戏》。天才游戏少年、前神明少女与伙伴们就此展开和至高神明的终极脑力大战！
