서기 2059년, 새로운 땅을 찾아 은하를 항행 중인 이민선단 마크로스 프론티어는 미지의 적 바즈라와 교전 중이다. 그러던 어느 날, 최전선에서 바즈라와 싸우던 S.M.S 스컬 소대의 대장 오즈마 리는 날개 달린 수수께끼의 생명체가 남기고 간 비디오테이프를 줍는다. 오즈마는 루카의 협력으로 비디오 플레이어를 손에 넣는다. 란카, 셰릴을 비롯한 S.M.S 멤버들과 영상을 확인해 보니 놀랍게도 마크로스 7 선단의 전설적인 록 밴드 '파이어 봄버'의 파란만장한 궤적이 기록되어 있다.
