Fish Story (2009) Primewire Watch Fish Story primewire online. Fish Story is directed by Yoshihiro Nakamura with Nao Omori. Movie: Fish Story Directed by: Yoshihiro Nakamura Writers: Starring: Nao Omori Release Date: February 05, 2009 Run Time: 112 mins Genre: Comedy