974, Jepang terbelah terpecah menjadi 2, Bagian selatan sudah di kuasai oleh Amerika, utara dikuasai oleh Uni Soviet. Hokkaido sudah berganti nama menjadi Ezo yang didalam Kumo no Mukou Yakusoku no Basho ini, mereka memutuskan untuk membangun sebuah menara tinggi untuk sebagai simbol peperangan dan perasaan keinginan semua rakyat.

Tahun 1996, pembangun sebuah menara pun selesai. Dimana 2 orang siswa Hiroki Fujisawa dan Takuya Shirakawa, mereka mengkagumi menara ezo tersebut dan disekolahnya mengkagumi seorang gadis bernama Sayuri Sawatari. Mereka bertiga jadi sahabat baik.

Mereka mulai mempunyai Ambisi yang sama didalam pikiran mereka dan mulai menjelajahi daerah sekitar menara, dan merancang Bella Ciela, sebuah Pesawat. Ketika Prosesnya tiba-tiba Sayuri menghilang tanpa jejak, Apa yang terjadi dengan Sayuri?