In un futuro non troppo distante, nell'Oceano Pacifico comparirà un gigantesco tornado, il Grand Roar, che porterà ad alcuni cambiamenti climatici nelle zone circostanti e all'impossibilità di viaggiare per via aerea. Per questo, nascerà una sorta di seconda era navale, con le varie nazioni del mondo che per commerciare e viaggiare torneranno a usare le rotte marittime. Ciò porterà anche al rifiorire della pirateria, e quindi alla nascita di un discreto numero di compagnie di sicurezza privata. Le protagoniste dell'anime sono le ragazze che fanno parte della flotta della Pascal Magi, avanzatissima nave che ha a bordo una ciurma composta di sole donne; questo almeno fino all'arrivo a bordo del fratello della bella capitana.