本剧描写成龙和他11岁的侄女小玉历险于世界各地的故事。在片中，成龙的职责是赶在黑帮之前找到12个魔力符咒。在寻找符咒的过程中，成龙意外发现每个符咒都代表着中国的十二生肖之一，每个符咒又都能赋予持有者一种独特且神秘的力量，它们一旦被黑帮联合起来，就会释放出“终极黑暗”，成为淆乱整个社会的元凶。
在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了，但是他比预定的觉醒时间早了两百年，所以什麼都不知道，连说话也不会，不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长，以便将来跟梦魔对决。
深夜中的都市角落、有个打破寂静的男人在奔跑着。拼命奔跑而摔倒的男人脸上出现了不寻常的焦急模样。那个抬起头来的男人眼中浮现出一位穿着像是舞蹈衣的战斗服、有着长长的尖耳和披风的金发少女身影。男人向这位女子发出了像是野兽般的叫声来展现出他的愤怒、并且脸也立刻垮掉而露出了像是章鱼或花枝般的身体的怪物之姿、然后朝向少女攻击。但这个少女只轻轻挥了一下手臂发出强烈的光芒、立刻让怪物灰飞烟灭而再度寂静了起来，少女也在不知不觉中消失。一方面，将视点放在地球的宇宙中、停留着一台巨大陨石型的太空船“克苏鲁之月”。在里面、有两个全裸的少女在床上互相交缠着而沉浸在快乐之中。这两人分别叫作哥巴鲁特以及赛比亚。之后两人眺望着地球并且谈笑着而来到克苏鲁之月的中枢部分。
一支由四名外星人组成的小队逃离了爆炸的家园，却坠毁在美国郊区一栋随时可以入住的房子里。他们对地球是可怕还是美好的看法不一。科尔沃（贾斯汀·罗兰饰）和尤米拉克（肖恩·吉布朗尼饰）只看到污染、粗俗的消费主义和人类的弱点，而特里（托马斯·米德蒂奇饰）和杰西（玛丽·麦克饰）则喜欢人类以及他们所有的电视、垃圾食品和有趣的东西。他们的使命是保护 Pupa，这是一台活着的超级计算机，有一天它会进化成真正的形态，吞噬他们并改造地球。
