À son retour triomphant de l'île des Lestrygons, Nelson Lobster demande audience au roi pour réclamer son dû : la main de la princesse. Quelle n'est pas sa surprise lorsque ce dernier lui apprend la disparition de la promise. Nelson, chargé de la retrouver, reprend la mer et met le cap sur Orqueline, une bien étrange île dévastée par une guerre dont l'origine se perd dans la nuit des temps.