La storia ruota intorno al pilota quindicenne Claus Valca, ed al navigatore Lavie Head, che volano con la loro vanship come corrieri del cielo nella nazione di Anatoray. Anche se di solito accettano missioni di difficoltà relativamente bassa, un giorno si trovano costretti a portare a termine la missione di un corriere morto. La missione, valutata sette stelle su dieci come difficoltà, è quella di portare una giovane ragazza di nome Alvis Hamilton presso la misteriosa corazzata Silvana. Nonostante le loro paure, Claus e Lavie consegneranno Alvis alla corazzata, ma decideranno di rimanere a bordo per proteggerla.