Tiếp theo nội dung của phần 1: Kyoukai Senjou no Horizon.Trong tưong lai rất xa, con người rời bỏ trái đã hoang tàn để chuyển đến một nơi gọi là "Thiên Đàng". Nhưng Thiên đàng đã bị sụp đổ sau một cuộc chiến tranh, buộc con người quay trở lại trái đất. Tuy nhiên, trái đất lúc này đã trở nên cực kỳ khắc nghiệt. Chỉ còn một phần nhỏ đất đai gọi là "Cực Đông" mà con người có thể sinh sống. 

Trước tình hình đó, con người đã tạo ra một thế giới song song tại đây để dân chúng tiếp tục an sinh. Tuy nhiên, thế giới này cũng bị va chạm với thế giới thật và sụp đổ trong một cuộc chiến tranh. Nay, các quốc gia buộc phải giao tranh để tranh giành những mảnh đất hiếm hoi.

Câu truyện lấy bối cảnh một thành phố bay gọi là Mikawa trên bầu trời Cực đông đang chuẩn bị cho cuộc chiến tranh.