Chacun de leur côté, les Shadoks et les Gibis ont résolu de se rendre sur la Terre. Mais si les Gibis ont percé tous les secrets de l’astronautique, les Shadoks ont essayé en vain de faire décoller leur fusée. C’est alors que le Marin Shadok, particulièrement « goémoné » ce jour-là, se propose de subtiliser celle des Gibis. Hélas, son expédition, aussi longue qu’infructueuse, va le ramener chez les siens où l’accueil sera des plus musclés. Dès lors l’heure de la vengeance du Marin a sonné…