Bên Kia Đám Mây, Nơi Ta Hẹn Ước Phim được đặt trong bối cảnh giả tưởng. Theo đó, năm 1974, Nhật bị chia cách hai miền Nam-Bắc. Phía Nam gồm những đảo lớn như Honshū hay Kyūshū bị Mĩ chiếm đóng, còn phía Bắc gồm có đảo Hokkaidō (trong anime gọi là Ezo) bị Liên Bang (trong Liên Bang Xô Viết) chiếm đóng. Cũng trong năm đó, Liên Bang cho xây một ngọn tháp cao kì lạ ở Hokkaidō được thiết kế bởi nhà khoa học Liên Bang Tsukinoe Ekusun. Bên cạnh đó, có một tổ chức hoạt động bí mật với mục tiêu thống nhất Nhật Bản có tên Tiền tuyến Giải phóng Uilta hoạt động ở miền Bắc của Nam Nhật.
