黑魔王用魔力将在天神星掉落的牙齿，变成龙牙兵到处作乱。能力进化的卷毛去攻击龙牙兵，结果越打越多，正当不知所措的时候，薇薇散发出强烈的净化之光将龙牙兵一举消灭。但是因为黑魔王的牙齿被狗将军误吞，所以龙牙兵还是源源不断的出现。薇薇撞见丑恶的龙牙兵，因恐惧而聚集能量变成水晶球要返回地球，怪卡和爷爷则驾驶水瓶号，藉水晶球能量一起前往地球，水晶球进入异次元通道。 星猫被黑魔王捉住，正在危急关头，水晶球从星猫肚子里的异次元通道飞出…… 为了继续对抗黑魔王，星猫搭乘魔法火车前往地球。黑魔王有了上次败仗的经验，决定改造小黑怪，创造了地魔、水魔、火魔、风魔四个最强黑怪。黑魔王本尊的能量也在逐渐的恢复。星猫连同卷毛、薇薇、怪卡和爷爷和邪恶的黑魔王继续战斗。
平静的一天，喜羊羊、沸羊羊在追逐一个神秘之人的过程中遭到了灰太狼以及恐怖的机械龙的攻击。在此之后，他们得到来自龙乐园的5个小家伙：变色龙、钻地龙、朦龙龙、七窍玲龙和轰龙龙的救助。从小龙的口中得知，龙乐园遭到机械龙无情的袭击，另一国度的危机也间接影响到了宁静祥和的青青大草原。与此同时，喜羊羊的父母也在时空旅行中遭遇意外。为了让龙乐园和青青大草原恢复原状，也为了拯救智羊羊和丽羊羊，羊村的小伙伴全副武装前往龙乐园寻找传说中的龙笛。原本打算去丈母娘家避难的灰太狼，也意外卷入了这场新的冒险之中…… 本片为动画片《喜羊羊与灰太狼》第4部剧场版。
