「平和への希望は、はかない夢に過ぎなかった...」

何百年も前、地球の人々は終わりのない戦争に明け暮れていた。しかしある日、最初のエネルギー源が発見されたとき、すべてが変わった。

最も裕福で影響力のある人々は天空の島々を創造した。ブラッドランドだけが空への移住を拒否した。

大戦から15年後、ブラッドタウン出身の活発な少年ナオキは、仲間たちとともに天空の島々を征服し、真の平和を創造するための旅に出る。