有总是元气满满、迷糊的月宫亚由（堀江由衣 配音）；有擅长料理喜爱猫咪的名雪（国府田麻理子 配音）；有丧失掉记忆，总是对佑一纠缠不休的泽渡真琴（饭冢雅弓 配音）；还有佑一身体不好安静的学妹美坂栞（佐藤朱 配音）等。佑一和她们在北国小镇度过了欢乐的冬天，并且一点点拾回失去的记忆。而这失去的记忆里，有悲伤、悔恨、眼泪……经过时间的洗礼，伤痛在一点点愈合。冬天已走，春天不远。 本片改编自Key社的同名游戏。2002年由东映动画制作成动画上映，这部由京都动画重制。
1975年，逆鳞乐队正在录制他们的最后一张专辑，主唱五郎（高良健吾 饰）和团长繁树（伊藤淳史 饰）抱着复杂的心情把专辑命名为《鱼的故事》；1982年，大学生们盛传着关于专辑《鱼的故事》的恐怖传说，平日里胆小的大学生雅史（滨田岳 饰）在夜晚回家的出租车上听到了这首，然后遇到了改变他人生的事；2009年，一艘轮渡载着旅客和少女麻美（多部未华子 饰）在海上行驶，却遇上了劫持轮渡的歹徒，可这时，正义使者（森山未来 饰）出现了；2012年，距离世界末日的最后五小时，奇迹却在这时出现……
来自环境省的天海（小立勋装饰）和经济产业省的常盘玉一（松山贤一装饰）的灵感也被选中。有一天，Tanzo Tosuke（川川明饰演）的一篇报道在网上发布，他为关东沉没敲响了警钟。由于这篇报道，一些团体发起了示威，天海与田所会面以平息局势。然而，田所对天海的话充耳不闻，并预言伊豆海中的一座岛屿将很快沉没。带着一丝不安，天海和常盘一起潜水，在那里遇到了一场毁灭性的事件
