某天，时隔10年回到日本的少年一希东，突然遭到武装男子们的袭击，并被囚禁起来。而救出了东的人，是青梅竹马的少女朝吹黄金，以及有着右手形态、拥有意志的武器“舞武器”。知道了“舞武器”的存在，以及自身也是“舞武器使者”的东，与遇到的同伴们一起，为了让沉眠于地下、被称为“王舞”的舞乱伎（巨人）复活而开始行动。

小悟空（野泽雅子 饰）踩着跟斗云，穿越千山万水来到武天老师的住处，希望在此继续磨练武功。与之先后到来的，还有精于谄媚之道的小滑头克林。武天老师故意端着架子，声称只有救出魔神城的睡美人才同意收他们为徒。两个小家伙信以为真，正先恐后向魔神城进发，期间克林还为小悟空制造不少的麻烦。历经千辛万苦，他们终于来到了目的地。与此同时，布玛、乐平、普尔和乌龙来找武天老师玩，得知消息后也赶往魔神城寻找小悟空，途中却遭到恶魔们的袭击，布玛更被看似英俊实则凶残的恶魔城主路西法俘虏。　　此时此刻，恶魔们正在进行一项邪恶的计划，小悟空他们能否拯救危机呢？

卡里奥斯特罗，一个位于欧洲人口只有3500人的小国家，却是世界上最逼真的伪钞——山羊之钞的发源地。其伪钞之真，连鲁邦三世这样的大盗都险些被其蒙蔽。鲁邦和伙伴旅行至此，恰巧遇见正被一伙暴徒追赶的美丽少女克拉丽斯。鲁邦出手相救，却从少女遗留下的戒指上若有所悟。原来是多年前鲁邦曾来此寻找过山羊之钞的下落，并在此结识还是孩童的克拉丽斯及其身为大公的父亲。如今物是人非，七年前的一场大火烧毁了大公的城堡，克拉丽斯的父母皆在大火中身亡。孤苦伶仃的克拉丽斯无依无靠，而摄政王卡里奥斯特罗伯爵则逼迫少女与之成亲。鲁邦决定从伯爵手中救出女孩，同时探究戒指背后所隐藏的关于宝藏的秘密……