故事背景设定在以现实世界为基础所衍生的架空世界，叙述日本在津轻海峡另一侧的北海道遭到占领，形成南北两侧对立的舞台。

1945年，苏联背弃日苏中立条约，于十月攻占北海道。日本恢复主权后，北海道也被改名为“虾夷”，归入苏联的体制之下。1965年赫鲁雪夫在第二十届共产党大会上宣布统合苏联、东欧与西亚所有共产主义国家的统一政体“联邦国”诞生。 1960年代后半，虾夷内部民族主义运动高涨，为了因应这个情势，联邦国于1975年与日本断交，使日本南北分裂情势延续至今。

联邦国在虾夷上建造有着高度直达云端、被称为“联邦国巨塔”的神秘建筑物，该神秘巨塔因此造成美国与联邦国的军事冲突点。