L'impératrice de Chine est emprisonnée à la suite d'un coup d'État. Avec l'aide d'un marchand phénicien et de sa dévouée garde du corps, la princesse Sass-Yi s'enfuit en Gaule pour s'assurer le soutien des guerriers héroïques Astérix et Obélix. Ces derniers acceptent volontiers d'aider la princesse.

Arielle, la plus jeune fille du roi Triton, aspire à en savoir plus sur le monde au-delà de la mer et tombe amoureuse du séduisant prince Erik lors d'une visite à la surface. Bien qu'il soit interdit aux sirènes de fréquenter des humains, Arielle doit suivre son cœur. Elle conclut un pacte avec Ursula, la méchante sorcière des mers.

Film d'animation coloré inspiré du célèbre jeu vidéo de Nintendo, mettant en scène le plombier Mario qui, avec la princesse Peach, recherche son frère Luigi disparu.