En un futuro cercano, el clima del mundo cambió creando en el Pacífico occidental un superciclón perpetuo: el Gran Rugido que alteró la tierra e inundó la mayoría de los países. El transporte marítimo y la navegación se volvieron importantes para las naciones y, tras la aparición de los piratas oceánicos, las empresas tuvieron que contratar cruceros de escolta para salvaguardar sus inversiones. Hyousuke Nagimiya es un ingeniero de sistemas que recibió el encargo de mejorar los Pascal Magi tripulados por toda una tripulación de mujeres con su capitana, Misaki Nanaha