Pendant des vacances, Natsumi reçoit la visite d'une extraterrestre et d'un extraterrestre dont elle tombe plus tard amoureuse, venus de l'océan. Elle devient ainsi la Princesse des profondeurs marines et, aux côtés du reste de la Brigade Keroro, affronte de nombreux dangers invoqués par une mystérieuse créature.