Claus e Lavie trabalham como mensageiros e para isso usam uma Vanship que outrora fora de seus pais. Um acontecimento leva-os a conhecerem Aru, uma menina misteriosa que tem de ser tranpostada em segurança para a temida nave de guerra Silvanna. Essa é uma missão rank 7 Estrelas, um nível altissímo nunca visto por eles antes. Mesmo relutantes, são, praticamente, forçados a aceitarem a missão e levarem ela. Aru parece estar ligada ao LAST EXILE e atrás dele estão... todos. Claus e Lavie agora se e...