No passado, um asteroide contendo um material conhecido como "dragonite" caiu no deserto de Arashon, no norte da China. Os cientistas descobriram que o dragonita continha propriedades relacionadas ao "éter", uma fonte de energia que permitiria que as naves espaciais viajassem mais rápido que a velocidade da luz, e assim atravessassem grandes distâncias do universo em pouco tempo. À medida que novas colônias se formavam em todas as vastas áreas do espaço sideral, piratas, assassinos e foras-da-lei começaram a ameaçar a nova fronteira da humanidade. Para criar ordem, a Federação da Terra estabeleceu quatro impérios: USSA, Einhorn, Piotr e Tenpa. O enredo começa logo após um infame fora-da-lei chamado "Gelo Quente" Hilda fugir dos Piratas Kei, um ramo do Tin'Pa. Hilda roubou deles um protótipo altamente avançado apelidado de XGP15A-II e uma mala contendo umbio-androide chamado Melfina,o único sendo capaz de interagir com a nave.