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.

In futuro, il Giappone è una terra desolata. Nel deserto del Great Kanto, gli umani dispersi si guadagnano da vivere nella sabbia calda. Tra loro, un uomo di bassa statura che chiamano 'Sunabozu' si guadagna da vivere come cacciatore di taglie. Come un demone della sabbia, sembra imbattibile. Eppure, come tutti gli uomini, ha un debole particolare per il sesso opposto...

La vita, per il giovane Coud "Cou" Van Giruet, è fatta di scorribande ed avventure all'interno dei pirati dell'aria "Red Linx". Un giorno, durante uno degli assalti alle navi mercantili, trova all'interno di un sarcofago una ragazza addormentata. Lei, Reverie "Ren" Metherlence, è una Adil Raid, una sorta di arma dotata di un proprio spirito e che può assumere forma umana ma che esprime tutto il suo potenziale solo unendosi a un altro essere umano, il cosiddetto Pledger. Ren è inizialmente ostile a Cou, ma dopo alcuni accadimenti i due decidono di partire insieme per un viaggio verso un luogo chiamato Adil Garden dove vuole incontrare una certa persona. A loro si uniscono presto alcuni agenti della Arc Aile, un'organizzazione che ha l'obbiettivo di proteggere e tutelare la Adil Raid: la sempre bene armata Cisqua e l'onesto e generoso Rowen con la sua bella Adil Raid Kuea.

La serie racconta le vicissitudini della dodicenne Shiina Tamai, che mentre rischia di annegare viene salvata da una strana creatura dalla forma simile a una stella marina. Infatti, nel mondo di Narutaru esistono diverse di queste creature, tutte differenti fra loro e capaci di trasformarsi: sono chiamate "draghi", nonostante non abbiano nulla a che fare con il classico drago della mitologia. Nel corso della serie Shiina incontrerà altri ragazzi come lei accompagnati dai cuccioli di drago e, a differenza di lei, capaci di collegarsi telepaticamente ad essi. La ragazzina ribattezza l'essere Hoshimaru (letteralmente "Stellino") e si prepara alla sua nuova esistenza assieme al "cucciolo di drago", ancora ignara del sentiero di morte e di angoscia che questa situazione le aprirà.

L’ambientazione è post apocalittica, con la Terra mezza sommersa a seguito di un terribile disastro. Della stessa Tokyo è rimasta sopra il livello del mare solo la famosa torre… ma la civiltà va avanti, nelle poche terre rimaste emerse. In questo scenario nasce un nuovo tipo di professionisti, specializzati nel recuperare oggetti rimasti sul fondo del mare. Aika fa proprio parte di una di queste organizzazioni, e verrà ingaggiata per recuperare alcuni dati che si dimostreranno essere ben piu’ importanti del previsto. Saranno infatti mira anche di un egocentrico scienziato deciso a sfruttarli per realizzare la propria Utopia. Dalla sua ha una nave tecnologicamente avanzata e un equipaggio composto solo da bellissime ragazze…

La nostra Sumeragi Aika sarà alle prese di strani eventi che coinvolgeranno persino astronavi e navicelle. Il tutto condito con un leggerissimo Fanservice e tanta ma tante Pantsu!