Au fond d'une taverne enfumée, un vieux marin rédige ses mémoires de baroudeur des mers... Ses exploits furent nombreux, sa vie longue et mouvementée et ses souvenirs sont extraordinaires. Cet homme s'appelle Nelson Lobster... Trouvé dans une barrique à la dérive, Nelson n'est encore qu'un bébé lorsqu'il est recueilli par les pêcheurs du Bélouga. Quinze ans plus tard, grâce à son audace et à son ingéniosité, le jeune mousse sauve le navire et son équipage en affrontant seul le terrible Léviathan. Pour le récompenser, le roi lui propose sa fille en mariage. Mais avant d'épouser la princesse, il devra débarrasser l'île des Lestrygons des terribles créatures qui la peuplent. Nelson Lobster relève le défi et reprend la mer pour de périlleuses aventures !