Carl dan Keith adalah kakak beradik Sky Mercenary yang terbiasa menerima misi susah untuk menyambung hidup, mulai dari mengawal zeppelin hingga memburu Sky Pirate. Saat mereka mendapat permintaan misi dari seorang perempuan yang meminta pengawalan hingga mencapai Kota Nachtigal, mereka menerima tugas ini.

Melalui perarungan melawan bajak udara dan pemberontak, perlahan-lahan Carl dan Keith mengetahui tentang rahasia besar yang disimpan oleh kerajaan. Apakah Carl dan Keith bisa menghentikan ambisi sang pangeran pertama?