故事背景设定在以现实世界为基础所衍生的架空世界,叙述日本在津轻海峡另一侧的北海道遭到占领,形成南北两侧对立的舞台。1945年,苏联背弃日苏中立条约,于十月攻占北海道。日本恢复主权后,北海道也被改名为“虾夷”,归入苏联的体制之下。1965年赫鲁雪夫在第二十届共产党大会上宣布统合苏联、东欧与西亚所有共产主义国家的统一政体“联邦国”诞生。1960年代后半,虾夷内部民族主义运动高涨,为了因应这个情势,联邦国于1975年与日本断交,使日本南北分裂情势延续至今。联邦国在虾夷上建造有着高度直达云端、被称为“联邦国巨塔”