Fish Story'te, 1975’te punk rock’a kendi başlarına yönelen bir Japon grup, küçük salonlarda çalmaya başlar. Yıllar geçer, şarkıları farklı insanların yoluna dokunur. 2012’de dünyayı yok edecek bir kuyruklu yıldız görünürken, bu eski parçalar yeniden dolaşıma girer. Atsushi Itô'nun Shigeki'i ve Kengo Kôra'nın Goro'su, bu müziğin peşinden giderken kendi dertleriyle boğuşur. Masami, Masashi ve Segawa da aynı şarkının etrafında başka hayatlarla kesişir. Her biri bir karar vermek zorunda kalır. Geçmişte yazılan bir şarkı, şimdi onları bir arada tutan tek şey haline gelir.