一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。 在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。
並由地球統合軍將其改造成為全長1200公尺的超大型主力戰艦，命名為「馬克羅斯」（MACROSS，德文「大宇宙」之意）。其間人類卻也歷經統合派與反統合派國家陣營的分裂，在綿延的爭戰中馬克羅斯的改修則仍然持續著。直到10年後，在馬克羅斯舉行正式起用下水典禮的當天，在月球軌道附近突然發現有大規模的時空跳躍反應。而此時馬客羅斯艦上的主炮竟自動發射，並擊中在月球出現的外星艦隊觀測艦！事已至如此頓時成了趕鴨子上架，不把對方惹毛才是怪事……於是統合軍只好展開接戰，並讓馬克羅斯升空啟航，以轉移敵方注意。青年一條輝陰錯陽差的坐上了統合軍的戰機捲入戰鬥，並救起了一位名叫林明美的少女，且與艦上女軍官早賴未沙的不吵不相識……被稱為「第一次宇宙大戰」的這場人類對異星人的戰爭就此揭開了序幕。而圍繞在輝、明美與未沙之間的感情糾葛，卻也開始介入了戰事的發展之中，甚而成為主導後來歷史走向的契機……
武里美姬（由宫泽隼配音）是一个诚实内向的女孩，性格非常内向。因为他不喜欢说话，生活中也交不到很多朋友，他认为这孤独的一天会一直陪伴她直到毕业。直到有一天，在一次偶然的机会中，明治遇到了一个叫古谷拓也的女孩（由高野马利卡配音）。
