取经路上，唐僧（贾永泉 饰）师徒四人遇到豹精（王玉清 饰）到员外家抢亲，经过一番搏杀，寡不敌众的豹精暴毙而亡，员外一家很是高兴。次日，一行四人途经牛魔宫，踫上牛魔王与铁扇公主闹家务，悟空（董志华 饰）出言不逊，得罪了铁扇公主。师徒继续西行，这日，他们来到车池国，如今的车池国被妖孽控制，唐僧率徒在此停留数日，捣毁了妖窟，恢复了昔日宁静的生活。红孩儿（穆立新 饰）接其母铁扇公主信告，得知孙悟空冲撞其母，决心为母报仇。观音菩萨得知唐僧师徒有难，差弟子木吒、金吒与哪吒前往相助，最终收降了红孩儿...... 故事取材于吴承恩名著《西游记》。
影片由加拿大演员、歌手罗伯·斯代法钮克自导自演，Alice Cooper、Iggy Pop、Carol Pope、Henry Rollins以及Moby等众多大牌客串。斯代法钮克饰演的乔伊是新人乐队The Winners的主唱。女贝斯手詹妮弗（杰西卡·派尔）在同一名吸血鬼一夜情之后拥有了神奇的性感魅力，使得乐队瞬间征服台下的所有观众。The Winners成名在望，然而名为Eddie Van Helsing（马尔科姆·麦克道威尔）的吸血鬼猎人在他们身后紧追不舍。
消防员戈登（阿诺•施瓦辛格 Arnold Schwarzenegger 饰）有一个美好幸福的小家庭。然而，却遭遇飞来横祸：哥伦比亚的恐怖分子为了自己的目的在洛山矶市的繁华路段炸毁了一栋大楼，迟到的戈登亲眼目睹了爆炸引起的大火将在大楼前等侯自己的妻儿活活烧死，然而美国官方只给了戈登四个字解释――间接伤害。虽然戈登四处奔走，呼吁将凶徒乘之于法，然而哥伦比亚官方称这是叛军所为，而这伙叛军已和政府军进行了长达10年的内战，政府也没有办法将匪徒缉拿归案。官方软弱的行为彻底激怒了戈登，戈登决心亲自前往哥伦比亚找出这伙恐怖分子让他们血债血偿！
