Dans un monde parallèle, le Japon fut coupé en deux : la partie sud (Honshu
et les îles plus au sud) est sous le contrôle américain, et Hokkaido,
renommée Ezo, sous celui de l'Union. Depuis Honshu, on peut apercevoir
une immense Tour à Ezo s'élevant jusque derrière les nuages (Kumo no mukou).
Deux collégiens, Shirakawa Takuya et Fujisawa Hiroki, projettent de s'envoler vers cette Tour à bord d'un avion qu'ils ont construit, le Bella Ciela. Mais la brusque disparition de Sawatari Sayuri, à qui ils ont fait la promesse de l'emmener elle aussi, mis fin à leur projet.
Ayant pris des chemins différents, ils se rendront compte trois ans plus tard
que cette promesse était bien plus importante qu'il le pensaient.