以「新京都」為舞台，在這座城市裡以「BUILD DIVIDE」的實力來區分優劣。為了某種目的，誓言打倒統御新京都的「王」的少年蔵部照人，在神祕少女晩華櫻良的引導下，投身名為「REBUILD」的 TCG 戰鬥之中...

公元2059年，航行中的Macross Frontier迎來了偶像歌手雪露・諾姆舉辦的銀河巡迴演唱會的最後一場，少女蘭花李去看偶像的演唱會……在宇宙中，Macross Frontier突然遭到了身份不明的宇宙怪獸的攻擊，蘭花的兄長奧茲馬受命率領S.M.S的VF-25緊急迎戰，可是新統合軍仍然節節敗退。並且有宇宙怪獸突破了防線，攻入Macross Frontier衛星內部，威脅著少女蘭花的生命，這時候，有一架受損的VF-25戰機出現在飛行候補生早乙女的面前……

以主人公安琪为主轴，描绘战斗少女们的群像剧。人类获得了高度进化的情报技术“玛那”，凭借这魔法般的力量克服了战争、饥饿、污染等地球上诸多的问题，终于迎来了和平与自由的理想乡。米斯尔奇王国的第一公主安琪莉洁，也曾经同样衣食无忧，受到民众的祝福与爱戴。但在16岁生日当天，她却突然发现了自己身为“破魔（诺玛）”的事实。“破魔（诺玛）”——那是无法使用玛那之力的非正规者，是反社会且无法成其为人的“物品”。一切都被夺走的她被隔离到偏僻的离岛。在那里等待着她的，是与只知道战斗的破魔（诺玛