While on vacation, Natsumi unexpectedly meets a female and male alien. As she becomes attached to them, she is transformed into the Deep Sea Princess by the ocean. Alongside the Keroro Platoon, they confront numerous dangers that have been called forth by an enigmatic being.