Résumé : Après la seconde guerre mondiale, le Japon est divisé en 2 parties et est occupé. L'Union s'occupe d'Hokkaido et de ses alentours alors que les Etats 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, il vont impliqué Sayuri dans leur rêve et ainsi se faire une promesse à trois....