서기 2059년, 거대 이민 선단 마크로스 프론티어에 외계 생명체 바즈라의 습격이 시작되고, 이를 막기 위한 전쟁 속에 셰릴과 란카의 노래가 은하계로 울려 퍼진다.