天道茜（日高法子 配音）和姐姐天道美（高山南 配音）、天道霞（井上喜久子 配音）以及父亲天道早云（大林隆介 配音）一起经营着属于他们的道场，一天，早乙女乱马（山口胜平 配音）和其父玄马（绪方贤一 配音）的到来打破了道场平静的生活。原来，和父亲在中国修炼的时候，乱马掉入了溺女泉，于是拥有了一碰冷水就会变身成女人的体质。在莫名其妙中，早云居然将小茜许配给了乱马，这让个性要强的小茜不能接受。 乱马就读了当地的风林馆高中，在学校里，他遇见了诸多有趣的朋友和强大的对手，在每日打打闹闹的生活上，小茜和乱马之间的感情也产生了微妙的变化。
新星历时代，星际联盟建立“伊甸园”系统，此后，人类自出生起便能远离一切痛苦烦恼。不幸的是，八大星系中仍有1%的人口无法接入“伊甸园”，他们被放逐到第八星系，成了人们口中的“残次品”。其时，联盟上将林静恒被人陷害，颠沛流离至第八星系，与满怀教育理想的青年陆必行相识。然而，生活看似平静，却暗流汹涌。联盟倾覆，海盗横行，二人只得带领“残次品”们展开星际冒险，揭开层层谜团。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
