Paulo est un petit spermatozoïde. Il vit à l'intérieur de monsieur Dupont avec 300 millions de camarades. Tous se préparent pour la Grande Course de natation qui se profile. Paulo se demande s'il a des chances de l'emporter car il se sait bon nageur mais la concurrence est rude.

C'est la fête à bord du Bon Appétit, tout les couples dansent, sauf Honoré qui n'a pas de cavalière. Mais lorsque la famille Fourchette porte secours à une jeune et séduisante naufragée, Carmelita, il en tombe tout de suite amoureux. Seul problème : aussi féroce que belle, elle hypnotise les pirates et les capture...