La storia è ambientata su un pianeta artificiale, Aposimz, formato da un nucleo centrale e dal suo esoscheletro. In seguito ad una guerra molte persone hanno perso il diritto di vivere all'interno del nucleo, essendo quindi costrette a vivere sulla superficie congelata di Aposimz; qui devono affrontare l'inarrestabile avanzare di una misteriosa malattia, oltre ai costanti attacchi di violenti automi e all'ombra incombente dell'Impero di Rebedoa che governa il pianeta.
Durante una marcia d'addestramento, il giovane Etherow e i suoi compagni si imbattono in una ragazza di nome Titania, salvandola dai soldati dell'Impero che le danno la caccia... l'Impero, però, sembra non voler restare a guardare.