第一次世界大戦後、空に静寂が訪れ、栄光は……負債へと変わった。 かつてのエース飛行船艇長、ヘレナ・フォン・リヒトホーフェンは、錆びついた戦争巨獣「ワルキューレ」と共に、荒れ果てた格納庫で債務請求書と向き合う日々を送っていた。そこへ、エリカという名の「科学オタク」少女が、分厚い設計図と荒唐無理な提案を抱えて飛び込んでくる。 「改造して、何か運びませんか？」 こうして、史上最も型破りな商業航空事業が始まった。牛の群れを山越えさせ、学者を国境越えに護送し、フランス貴族の令嬢にマカロンで挑まれ、アメリカの若き相続人からコーヒーバーの電話で急襲され、アイドル衣装を着て月光下で社会的に死亡し、仲間を守るために宴会場で軍隊式拳法を披露する……ヘレナの古びた軍服とエリカの落書きだらけのスケッチボードは、喧嘩、危機、そして数え切れないほどの爆笑空中ハプニングの中で、傷だらけの軍用艦を「平和な時代の空の伝説」へと書き換えていく。 東洋からの招待、世界一周の青写真、そして全世界の飛行船愛好家の視線が集まる中、負債と夢と奇妙な友情で結ばれたこの空の旅人たちは気づく――ある高みには、過去の重荷を下ろしてこそ到達できるのだと。そして、最高の旅路は、いつも「次の目的地」にあることを。