津軽海峡をはさみ日本が南北に分断された、もうひとつの世界――。引き裂かれた人々、占領されたエゾ（北海道）に高くそびえる謎の塔。対岸の国境の地、青森に住む二人の少年、浩紀と拓也は、ヴェラシーラと名付けた飛行機を自作し、二人の憧れの少女、佐由理と共に、塔まで飛ぼうと約束する。しかし、佐由理の突然の転校により、約束は果たされないまま時が過ぎる。やがて海峡間の摩擦は増大、塔の秘密が暴かれるにつれ、あの時の約束が一つの鍵となって、再び三人を結びつける。あるべき「未来」を取り戻すため、彼らの想いを乗せた飛行機は、約束の地へ飛ぶことができるのか――。