Kumo no Mukou, Yakusoku no Basho cerita ini bersetting di Hokkaido Jepang dimana pada saat itu Hokkaido terbagi menjadi dua wilayah. Di salah satu wilayah terdapat sebuah menara misterius yang sangat tinggi. Entah apa yang ada di dalam menara tersebut, yang pasti menara itu dijaga oleh pasukan persekutuan.
Hiroki dan Takuya adalah dua sahabat yang sangat terobsesi dengan menara itu. Mereka bahkan sampai bekerja paruh waktu di sebuah pabrik untuk membuat pesawat agar bisa pergi ke menara. Suatu hari, Sayuri teman sekolah mereka ingin melihat tempat Hiroki dan Takuya bekerja. Jadilah mereka pergi ke sana dan akhirnya Sayuri mengetahui tentang pesawat itu. Itulah awal terucapnya janji mereka, bahwa suatu saat mereka akan mengajak Sayuri ke menara itu.
Namun tiba-tiba Sayuri menghilang. Tenyata dia sedang tidur dan tidak bisa terbangun. Karena menghilangnya Sayuri, semangat Hiroki dan Takuya pun memudar. Tanpa disadari mereka telah terpisah, dan tidak ada yang mengurus pesawat mereka lagi. Setelah itu, Hiroki sering mendapat mimpi tentang Sayuri yang terjebak di sebuah dunia paralel. Hiroki pun dihadapkan pada dua pilihan, menyelamatkan Sayuri, atau menyelamatkan dunia!
