故事背景設定在以現實世界為基礎所衍生的架空世界，敘述日本在津輕海峽另一側的北海道遭到佔領，形成南北兩側對立的舞台。1945年，蘇聯背棄日蘇中立條約，於十月攻佔北海道。日本恢復主權後，北海道也被改名為「蝦夷」，歸入蘇聯的體制之下。1965年赫魯曉夫在蘇共第二十屆大會上宣佈統合蘇聯、東歐與西亞所有社會主義國家的統一政體「聯邦國」誕生。 1960年代後半，蝦夷內部民族主義運動高漲，為了因應這個情勢，聯邦國於1975年與日本斷交，使日本南北分裂情勢延續至今。聯邦國在蝦夷上建造有著高度直達雲端、被稱為「聯邦國巨塔」的神秘建築物，該神秘巨塔因此造成美國與聯邦國的軍事衝突點。