星猫无意中放出邪恶的黑魔王,造成了天神星与地球的灾难,戴罪立功的他必须联合12星座战士的力量,才能对抗黑魔王。在手机器人欧应万的协助下,他们找到了星球战士中的卷毛、怪卡和薇薇。而就在一次战斗中,卷毛、怪卡和薇薇都陷入昏迷。星猫则用计激怒仙女姊姊,让她以净化之光击败黑魔王的分身。 为了继续对抗黑魔王,星猫搭乘魔法火车前往地球。黑魔王有了上次败仗的经验,决定改造小黑怪,而创造了地魔、水魔、火魔、风魔四个超强黑怪。 地球舰队通讯官阿威为了让司令回到战舰,竟让他搭上吉吉米米的快递飞艇,结果阴错阳差来到了黑魔战舰上。地球舰队发射众多飞弹,射入了黑魔舰中,吉吉米米乘飞艇躲避飞弹,误闯黑魔王所在的机舱中。 地球舰队以超音波炮攻击黑魔王,黑魔王则将魔化后的机器人,丢到地球舰队上,司令也对付不了,只好请出女武神机器人来对抗魔化机器人。 阿威的意识体协助吉吉米米逃出黑魔王机舱,能量逐渐恢复的黑魔王本尊,也从只剩一个头的情况中长出身体来了。 在天神星上,卷毛、怪卡和薇薇都醒过来。仙女姊姊告诉薇薇她原来是天使星的族人,并将净化的能力传授给她。 怪卡的爷爷带着他来到12星球战士的基地——水瓶号,连手将故障的欧应万修理好。 黑魔王用魔力将在天神星掉落的牙齿,变成龙牙兵到处作乱。能力进化的卷毛去攻击龙牙兵,却越打越多,正当不知所措的时候,薇薇散发出强烈的净化之光将龙牙兵一举消灭,但是因为黑魔王的牙齿被狗将军误吞,所以龙牙兵还是源源不断的出现。薇薇撞见丑恶的龙牙兵,因恐惧而聚集能量变成水晶球要返回地球,怪卡和爷爷则驾驶水瓶号,藉水晶球能量一起前往地球,水晶球进入异次元通道。 星猫被黑魔王捉住,正在危急时,水晶球从星猫肚子里的异次元通道飞出,重伤黑魔王,发怒的黑魔王驱使黑魔舰吞噬地球舰队,没想到星猫异次元通道又喷出水瓶号,一举撑爆黑魔舰。司令与阿威连手引爆黑洞炸弹,一切都被黑洞吸进去。 欧应万随着水瓶号来到地球,苏醒的他发现自己被改造成升级版的战斗机器人。