地球連邦とジオン公国の争いから７年。連邦軍はエリート部隊ティターンズを組織し、ジオン残党狩りを開始する。一方、反連邦組織エゥーゴにはあの“赤い彗星”の姿が!?両者がぶつかる時、新たな伝説が生まれる──。