В отпуске Нацуми неожиданно встречает двух инопланетян и обретает статус принцессы таинственного подводного мира. Однако спокойному отдыху отряда Кэроро приходит конец, когда инопланетянин, нашедший приют у Фуюки, внезапно превращается в злейшего врага королевства. Теперь его единственная цель — уничтожить Нацуми, и бравому сержанту с товарищами предстоит вновь встать на защиту подруги.