2059년, 새로운 정착지를 찾아다니는 초대형 선단 ‘마크로스 프론티어’에서 발키리 파일럿을 꿈꾸는 사오토메 알토, 은하 최강의 가희인 셰릴 놈, 셰릴을 동경하는 가수 지망생인 란카 리가 만나면서 누구도 상상하지 못했던 이야기가 시작된다.