Боевой дворецкий Хаятэ! Есть рай на земле

Усаги провожает своего парня Мамору в аэропорт, где он собирается улететь на учебу в Америку. Перед вылетом Мамору делает Усаги предложение, и она соглашается. Однако самолет Мамору не достигает пункта назначения - на него нападает сущность по имени Галаксия, которая похищает его звездное семя, являющееся источником силы. Перед смертью Мамору предупреждает Галаксию о существовании других воинов в матросках, которые будут ей противостоять.

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