Es ist der Beginn des Goldenen Zeitalters der Luftfahrt auf dem Planeten Prester, und retrofuturistische Himmelsfahrzeuge, die als Vanships bekannt sind, dominieren den Horizont. Claus Valca - ein Flieger mit dem richtigen Zeug - und sein feuriger Navigator Lavie sind furchtlose Rennfahrer, die davon besessen sind, die ersten Himmelskuriere zu werden, die den Grand Stream in einem Vanship überqueren. Doch als das hochfliegende Duo auf ein mysteriöses Mädchen namens Alvis trifft, geraten sie mitten in einen endlosen Kampf zwischen Anatoray und Disith - zwei Ländern, die sich nach dem Kodex der ritterlichen Kriegsführung systematisch gegenseitig vernichten. Während Claus und Lavie versuchen, Frieden in ihre Welt zu bringen, indem sie das Rätsel ihres chaotischen Kerns lösen, werden Leben verloren gehen und Vermächtnisse bestimmt werden.