События фильма происходят в альтернативной вселенной, где Япония после Второй Мировой войны была разделена на 2 части. Хоккайдо отошёл Союзу, а Хонсю и другие южные острова — США. Кроме того, после войны на Хоккайдо была построена таинственная башня, которую можно разглядеть из Аомори, самой северной префектуры Хонсю.
Летом 1996 года трое одноклассников — Саюри Саватари, Хироки Фудзисава и Такуя Сиракава — дают обещание, что в один прекрасный день построят самолёт «Белла Сьелла» (ориг. Vielaciella) и полетят на нём к башне, дабы разгадать её загадку. Но спустя некоторое время Саюри начинает страдать сонной болезнью и для лечения переезжает в Токио, из-за чего ребята забрасывают свою мечту.
Три года спустя Хироки узнаёт о том, что с тех пор Саюри находится в коме, и, недолго думая, просит Такую помочь ему найти способ разбудить девушку. Вот только они ещё не знают, что сон Саюри связан с башней на Хоккайдо.

The Place Promised in Our Early Days
雲のむこう, 約束の場所
La tour au-delà des nuages
Pilvede taga
Za mraky země zaslíbená
За облаками
เหนือเมฆา ที่แห่งสัญญาของเรา
구름의 저편, 약속의 장소
El lugar que nos prometimos
Oltre le nuvole, il luogo promessoci
Beyond The Clouds
The Promised Place
Bên kia đám mây
nơi ta hẹn ước
Kulenin Gizemi
Za oblaky země zaslíbená
Ziemia kiedyś nam obiecana
За хмарами
земля обітована
обіцяне місце
Мястото
което си обещахме някога отдавна
מעבר לעננים
המקום המובטח
云之彼端
约定的地方
구름 너머 약속의 장소