L’histoire se déroule dans un univers parallèle où le Japon a été divisé en deux après la Seconde Guerre mondiale : l’île d’Hokkaïdo, rebaptisée Ezo, a été annexée par l’Union, tandis que le reste du pays est passé sous domination des États-Unis.
Au fil des ans, l’Union bâtit une immense et mystérieuse tour à Ezo, attisant à la fois la méfiance et la fascination du peuple japonais.