En 2172, Fishmann, ex-star galactique du boxball, s'est lancé avec le jeune Kaméo dans la quête d'un poisson légendaire nommé Astérion. A bord de l'Eratos, un exceptionnel vaisseau-prototype, ses équipiers ne croient pas forcément à l'existence de cette mythique créature. Toutefois, chacun possède une bonne raison d'espérer sa découverte car le poisson serait capable d'exaucer 4 voeux. Leur intérêt est aussi stimulé par leur rivalité avec Barbozza, un redoutable pirate prêt à tout pour mettre la main sur Astérion, uniquement pour le manger.