In het spel Fish n' Ship ontmoet je een held genaamd Fish. Dit is een vis die op het land kan leven dankzij de helm van een duiker gevuld met water. De held heeft vrienden. Die hij met jouw hulp zal zoeken en opslaan. Vis beweegt zich in een groot ruimteschip met veel obstakels.