Στο παιχνίδι Fish n' Ship θα συναντήσετε έναν ήρωα που ονομάζεται Fish. Αυτό είναι ένα ψάρι που μπορεί να ζήσει στη στεριά χάρη στο κράνος ενός αυτοδύτη γεμάτο με νερό. Ο ήρωας έχει φίλους. Την οποία θα αναζητήσει και θα σώσει με τη βοήθειά σας. Το ψάρι κινείται μέσα σε ένα μεγάλο διαστημόπλοιο με πολλά εμπόδια.