1975年,逆鳞乐队正在录制他们的最后一张专辑,主唱五郎(高良健吾 饰)和团长繁树(伊藤淳史 饰)抱着复杂的心情把专辑命名为《鱼的故事》;1982年,大学生们盛传着关于专辑《鱼的故事》的恐怖传说,平日里胆小的大学生雅史(滨田岳 饰)在夜晚回家的出租车上听到了这首,然后遇到了改变他人生的事;2009年,一艘轮渡载着旅客和少女麻美(多部未华子 饰)在海上行驶,却遇上了劫持轮渡的歹徒,可这时,正义使者(森山未来 饰)出现了;2012年,距离世界末日的最后五小时,奇迹却在这时出现……
在此期间,汉室宗亲中山靖王之后刘备玄德(中村大树 配音)结识了张飞翼德(藤原启治 配音)和关羽云长(辻親八 配音),三人相见恨晚,在桃园结为兄弟。三兄弟以平定黄巾军起家,逐渐成为裂土称霸的一方枭雄。在之后的漫长岁月里,袁术、袁绍、曹操、孙策、孙权、诸葛亮、周瑜、赵云等乱世豪杰相继登场,上演了流传千古的三国演义…… 本片为日本漫画家横山光辉根据中国古典四大名著之一的《三国演义》创作的漫画《三国志》的动画版。