Résumé : Après une guerre, le Japon est divisé en deux parties et est occupé. L’Union s’occupe d’Hokkaido et de ses alentours alors que les États-Unis contrôlent le sud de l’île. Hiroki Fujisawa et Takuya Shirakawa sont deux jeunes écoliers vivant dans la préfecture de Aomori. Ils sont inséparables et rêvent un jour de voler dans le ciel et d’approcher la mystérieuse tour se trouvant à Hokkaido, de l’autre côté du détroit de Tsugaru. Ils sont tous deux amoureux de la belle et mystérieuse Sayuri Sawatari. Alors qu’ils construisent l’avion de leurs rêves, le Velaciela, à partir de pièces de récupération, ils vont impliquer Sayuri dans leur rêve et ainsi se faire une promesse à trois. Un jour, ils iront à l’endroit de leurs rêves, ils toucheront cette tour. Peu de temps après, Sayuri devra partir pour Tokyo car elle souffre d’une maladie inexplicable provoquant chez elle des troubles du sommeil. Notre trio va alors se séparer pendant plusieurs années.