不知不覺中，時間已經悄然來到了A。D。2058年的夏天，如今17歲的李墨翰，已經成為了新統合軍當中最年輕的飛行大隊大隊長，一年前，剛剛晉升為中校的李墨翰調離了自己已經服務了4年的Destroy，同時被任命為飛行大隊大隊長的他在家族的支援下開始了重新組建骷髏大隊的工作，第一次星間大戰期間，骷髏大隊在一條輝將軍的帶領下走上了統合軍的巔峰，成為了統合軍歷史上富有傳奇和光榮的隊伍，然而就是這支驕傲的隊伍，在隨著一條輝與早瀨未沙開始人類第一次遠征之後，就再也沒有了訊息，而這麼多年當中，新統合軍也沒有再重設這支隊伍，因為沒有人有勇氣說自己能夠繼承它的榮耀，直到李墨翰的出現，身為一條輝的外孫的他，重新組建骷髏大隊，不管是誰，都無法說出他不夠資格的話來，不過讓李墨翰感動的是，原本他在Destroy的部下們，知道他在重組骷髏大隊之後，也都毅然的遞交申請，調到了他的隊伍當中，在加上李家為了保護李墨翰的安全而派出在他身邊的護衛們，這些人成為了他第一批堅實的班底，而失去了這些超級jīng銳的Destroy，在實力上再無法與骷髏大隊比肩，而猛士重工所生產出來的全部MS－1白虎，也全都裝備給了骷髏大隊，光是這些，就已經讓骷髏大隊無愧於新統合軍最jīng銳之名。
到A。D。2058年，地球圈已經基本完成統一，而在大氣層之外的近宇宙空間當中，明迪拉斯等反統合zhèng fǔ勢力也基本被肅清，殘餘勢力們一些潛伏起來準備負隅頑抗，而還有一部分則是透過長距離Fold，潛藏在那些意圖擺脫反統合zhèng fǔ控制的邊境惑星和移民船團之中。
A。D。2045由惑星EDEN出發的新Macross級21番目之超大規模移民船團（總第51次）MacrossGalaxy，由於其主要以大企業為主導，投入了眾多先進技術，所以在大航海中仍然繼續著技術發展，而其因為擁有著Cybernetics和Implant等其他船團無法比擬的高科技而一直被新統合zhèng fǔ所忌憚，而在A。D。2051年的那場戰鬥當中，也是在反統合zhèng fǔ勢力當中發現了它的影子，所以它一直都是新統合zhèng fǔ所密切關注的物件，然而就在數個月前，它突然間失去了與新統合zhèng fǔ的聯絡，結合之前的種種表現，新統合zhèng fǔ決定派遣軍隊展開對其的調查，而正好這個時候李墨翰所帶領的第799骷髏大隊的Macross級搭載艦Artemis已經完成了下水儀式，所以這個任務就落在了骷髏大隊的身上，而之前的種種資訊表明，MacrossFrontier就在距離MacrossGalaxy不遠的方位，所以李墨翰他們的目標，就被確定在了MacrossFrontier上面。
“注意，進入狀態2，本艦現在開始進入出航準備工作！”7天的時間很快就過去了，一大早，告別了依依不捨的父母的李墨翰就已經站在了Artemis的指揮室當中，開始著出擊準備工作。
“艦內裝置，一切就緒！”
“反應爐，小功率輸出穩定~”
“各武器系統空彈運轉正常~”
“飛行大隊準備就緒~”
“新統合軍司令部令，允許出航~”
“隊長，航行準備就緒~”
隨著指揮室當中此起彼伏的彙報聲以最後一句話而宣告結束，所有人的目光都集中在那個穿著一身筆挺軍裝的少年，啊不，應該已經是青年的身上。
李墨翰與身邊的副官艾蒾上尉對視一眼後，這才轉過臉去目視前方，大聲的說道：“解除與基地的所有連線，固定連線解除！”
“明白！