Ngày xửa ngày xưa, một kẻ thù không xác định, Unknown, bất ngờ xuất hiện. “Cơ quan phát triển đường sắt siêu tiến hóa” đã phát triển “Shinkalion”, một robot biến hình thành tàu cao tốc, như một biện pháp đối phó với mối đe dọa này.
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.
Câu chuyện lấy bối cảnh ở một thế giới nơi đất liền đang bị nuốt chửng bởi Biển Tuyết Vĩ Đại. Nhân loại đang trải qua một cuộc sống khắc nghiệt bên trên Tenmaku (một cách chơi chữ trong từ tiếng Nhật có nghĩa là lều), trải dài từ gốc đến ngọn của những Cây Quỹ Đạo khổng Lồ.
Vào ngày sinh nhật lần thứ 16 của mình, Himari Momochi nhận được một lá thư thông báo rằng cô đã thừa kế một biệt thự có tên là "Ngôi nhà Momochi". Sau khi được nuôi dưỡng tại cô nhi viện, ngôi nhà này là thứ duy nhất còn lại của gia đình thực sự của cô, vì vậy Himari không để ý đến những tin đồn rằng nó có thể bị ma ám
Một cánh cổng từ 1 thế giới khác xuất hiện và tiếp theo sau đó là 1 cuộc xâm lăng của người ngoài hành tinh gồm những sinh vật bất khả chiến bại bước ra từ các cánh cổng . Phe bảo vệ trái đất là 1 tổ chức mang tên Border gồm các chiến binh bí ẩn sử dụng Trigger - 1 loại vũ khí của các sinh vật ngoài hành tinh để chiến đấu !!