利姆露·坦派斯特为拯救伙伴而进化成为了魔王。在位于他与伙伴们共同建立的魔物之国“魔国联邦(坦派斯特)”西方的“拉贾小亚国”，有著持有不可思议力量的女王，长久以来围绕著这个国家的阴谋将掀起涟漪。然而，“食人魔的幸存者”绯色突然出现在利姆路等人面前。利姆路的同伴红丸等人与这个对他们来说有如大哥般的存在重逢。这段过去一度断绝的“红莲之绊”，如今将成为引发新战斗的导火线…！？
黄大凤（梁朝伟 饰）从小就跟着师傅在江湖上闯荡，他们做的不是其他，正是骗人的神棍。黄大凤涉足这一行日久，神棍常用的各种各样骗人把戏都烂熟于胸，长大后就开始自立门户了。黄大凤虽然从事的是骗人的勾当，但其实内心十分善良，并不是什么十足的吃人的骗子。在他自立门户后，收了一位徒弟吴智。吴智是那种阴毒奸诈的小人，在他学得了大凤的所有伎俩后，就一脚将他踢开，自立门户，气得大凤发誓要干一番大事业。
在塞维利亚生活着一群吉普赛人，他们的生活十分贫苦。他们想迁到别的地方希望过上好日子。但有一个军队驻扎的关口他们是无法通过的。于是他们就让他们中间最漂亮的姑娘卡门去引诱军队的首领唐·罗斯。好色的罗斯很快就拜倒在了卡门的石榴裙下，就在他和卡门卿卿我我的时候，吉普赛人正在从关口通过…
