C'est l'anniversaire de Luna. Alors que la princesse voudrait profiter de cette journée avec ses amis, ils sont obligés de rentrer au palais car le royaume est envahi par de nombreux déchets provenant des humains. Certains accusent le roi Corail, d'autres pensent que Millie est une espionne des hommes. La fillette doit prouver son innocence et sauver le royaume sous-marin.