西暦2045年。リン・ミンメイの歌により第一次星間大戦が終結してから35年。新マクロス級7番艦マクロス7を中核とする第37次超長距離移民船団（通称マクロス7船団）は移民惑星を求め、銀河を旅していた。船団内の居住スペースには、地球と変わらぬ町並みが再現..
