"Fish Story" se centra en una banda de rock de 1975 que decide separarse debido a que no tuvieron éxito y graban una última canción antes de que todos tomen caminos distintos. Décadas más tarde aquella canción tendrá un profundo efecto en la vida de la gente

En un futuro distópico, la policía de Tokio ha sido privatizada y se enfrenta a su peor amenaza: un grupo de mutantes que convierten cualquier herida en arma de destrucción. Ruka, una joven oficial atormentada por el asesinato de su padre, será la encargada de exterminarlos.