地面というものがまったく存在しない巨大ガス惑星ハルシオン。人々は桃色の雲海の上を泳ぐ巨大な空クジラの背中で暮らしている。キット・ファロウは、自分のクジラを一度も持ったことのない、生意気な十八歳の空の盗賊。そんな彼女の前に、香水の匂いをぷんぷんさせた提督が現れ、とびきりの儲け話を持ちかける。群れを率いる太古の女家長の巣から「夜明けの卵」を盗み出せば、クジラが一頭買えるだけの金貨をくれるというのだ。大空を舞台に繰り広げられる、痛快無比の空中冒険活劇！