The famous galactic idol singer, Sheryl Nome, arrives on Macross Frontier Colonial Fleet for the last leg of her 18-month-long concert tour. During Sheryl's first performance aboard the Frontier, an unidentified and powerful alien threat starts to attack. Alto Saotome and Ranka Lee, two high school students who were present at the scene, end up being caught into the battle between this new alien threat and the SMS, a private military contractor employed by the Colonial Fleet.