Trong tương lai không xa, một thể tồn tại bất tử, vô giới tính mới tên là Gem, bắt đầu sinh ra trên Trái Đất. 28 Gem phải chiến đấu với Moon Dweller (Những người sống trên mặt trăng), những kẻ địch thường bắt cóc họ và biến nhwungx Gem thành đồ trang sức.
Reiyan Asura, nếu đó là tên thật của anh ấy, thức tỉnh trong khoảng không, bị ràng buộc bởi xiềng xích. Anh ta không nhớ mình là ai hay làm thế nào anh ta đến được thế giới màu trắng này.
30 năm trước, một hiện tượng kỳ lạ được gọi là spacequake (tạm dịch là không chấn) đã tàn phá trung tâm của đại lục Á-Âu, đe dọa mạng sống của ít nhất 150 triệu người.
bắt đầu bằng việc Sheryl Nome một cô ca sĩ nổi tiếng trong vũ trụ tới Macross Frontier biểu diễn. Ranka Lee một cô bé hoạt bát rất hay cười và có một giọng hát kì diệu nhưng lại không bao giờ hát cho người khác nghe và cô bé không nhớ gì về thời thơ ấu của mình rất hâm mộ Sheryl.
Kojirou Shindou, một nhân viên ngoại vụ, tình cờ có mặt tại Sân Bay Haneda để chuẩn bị chuyến công tác. Giữa máy bay đang trên đường băng, bỗng chốc một khối kiến trúc đồ sộ xuất hiện từ hư không. Chiếc máy bay mang theo Shindou cùng 251 hành khách lạc vào bên trong khối kiến trúc đó. Tại đây Shindou gặp được một chàng trai trẻ, Yaha-kui zaShunina, và câu truyện bắt đầu.