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

　　故事发生在二十一世纪初叶，全球气候持续变暖，融化的冰山淹没了大部分陆地，与此同时，名为“雾之舰队”的战舰群从天而降占领了海域，人类的生存空间逐渐遭到蚕食。千早群像（兴津和幸 配音）是一名士官候补生

西曆1999年，一顆巨大隕石墜落在南太平洋亞塔利亞島。經過調查之後發現，這顆「隕石」原來是一艘擁有超越地球人類科技的巨型宇宙戰艦。明白告訴了地球人類，在地球以外還有其他高智慧的生物存在，而且更有可能是一些比起地球人類身高高五倍，以戰爭為生之巨人。於是各國政府拋開國家之間的利害關係，成立整合世界現有國家的單一人類政府，並開始重建這艘代號為ASS-1（Alien Star Ship-1）的外星太空船。重建的10年期間，雖然決定組成地球統合宇宙軍，但地球各地亦發生了很多為利害衝突而展開的激烈戰爭。在戰爭

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

　　这个世界分为善和恶两个部分。恶魔塔罗牌掌控着属于恶的黑暗世界，而自然塔罗牌则身为抗衡黑暗的存在，一直制约着恶魔塔罗牌对于世界的吞噬。太阳灯里（门胁舞以 配音）是一个平凡的少女，幻想着能够成为和母亲

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