A Fish n' Ship játékban egy Fish nevű hőssel fogsz találkozni. Ez egy olyan hal, amely a vízzel teli búvársisaknak köszönhetően a szárazföldön is megélhet. A hősnek vannak barátai. Amit a te segítségeddel megkeres és elment. A halak egy nagy űrhajó belsejében mozognak, sok akadállyal.