雲之彼端，約定的地方

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