黑魔王用魔力将在天神星掉落的牙齿，变成龙牙兵到处作乱。能力进化的卷毛去攻击龙牙兵，结果越打越多，正当不知所措的时候，薇薇散发出强烈的净化之光将龙牙兵一举消灭。但是因为黑魔王的牙齿被狗将军误吞，所以龙牙兵还是源源不断的出现。薇薇撞见丑恶的龙牙兵，因恐惧而聚集能量变成水晶球要返回地球，怪卡和爷爷则驾驶水瓶号，藉水晶球能量一起前往地球，水晶球进入异次元通道。
星猫被黑魔王捉住，正在危急关头，水晶球从星猫肚子里的异次元通道飞出……
为了继续对抗黑魔王，星猫搭乘魔法火车前往地球。黑魔王有了上次败仗的经验，决定改造小黑怪，创造了地魔、水魔、火魔、风魔四个最强黑怪。黑魔王本尊的能量也在逐渐的恢复。星猫连同卷毛、薇薇、怪卡和爷爷和邪恶的黑魔王继续战斗。