En un futuro cercano, el clima mundial cambió, creando en el Pacífico Occidental un superciclón perpetuo: el Grand Roar, 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 piratas oceánicos, las empresas se vieron obligadas a contratar cruceros de escolta para salvaguardar sus inversiones

En un futuro cercano, el clima mundial cambió, creando en el Pacífico Occidental un superciclón perpetuo: el Grand Roar, 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 piratas oceánicos, las empresas se vieron obligadas a contratar cruceros de escolta para salvaguardar sus inversiones. Hyousuke Nagimiya es un ingeniero de sistemas al que se le encargó la actualización del Pascal Magi, tripulado enteramente por mujeres, junto con su capitana, Misaki Nanaha. Juntas, la tripulación se esfuerza por demostrar a sus detractores que no son una mera 'Alice Brand'. Sin embargo, mientras cumplen su misión, una conspiración global más grande parece estar trabajando tras bambalinas para aprovecharse de este nuevo orden mundial.