Teknologi telah maju karena ditemukannya sumber bahan bakar alternatif yang disebut “Thunder-Core”. Ini telah mengubah peradaban menjadi lebih baik karena penciptaan kereta dan mobil yang lebih tahan lama, dan bentuk transportasi baru yang disebut Air-Ships! Ceritanya mengikuti Tatsu Frampt, seorang anak laki-laki yang tinggal di panti asuhan yang tidak dekat dengan kota, yang bermimpi bahwa suatu hari dia akan menjadi kapten kapal udaranya sendiri dan melakukan perjalanan keliling dunia bersama teman-temannya. Ia diceritakan bahwa ia dan teman-temannya diisolasi dari peradaban karena penyakit yang membuat zat besi tumbuh di tubuh mereka. Namun, panti asuhan diserang, dan Tatsu adalah satu-satunya yang selamat, dan mempelajari kebenaran gelap dari “penyakitnya”. Enam tahun kemudian, dia memulai misi untuk menyelamatkan teman-temannya, dan membunuh mereka yang menghalangi jalannya …