20世紀初頭を思わせる世界では、飛行船が主要な交通手段として利用されている。そんな中、「ツァラトゥストラ」と呼ばれる空中盗賊団が、卓越した手腕で飛行船を襲撃し、政府を恐れさせていた。彼らの目的は金品ではなく、平和の実現にある。
