在监狱里,梁家辉遇到了成龙、刘德华和洪金宝,四人本来患难与共,可惜后三位都死在枪下,这也是成龙第一次在电影里“死掉”,和他平时的形象完全不同。其实成龙出演这部电影时已经在国际上享有盛名,而且当时他正在国外拍戏,根本没时间接这部电影,但是该片的制片人王羽是他的恩人,曾经在他解约事件中为他说好话。王羽和洪金宝的关系也不错,这也是二人不要片酬客串角色的主要原因。他们第二个招募的是“塔拉克”(Tarak),由斯塔·奈尔(Staz Nair)扮演。这是一个外星版的“泰山”或“野蛮人柯南”。他和一种类似狮鹫的生物——“班驽”(Bennu)有着特别感应,能骑上它参加战斗。塔拉克出自一个贵族家庭,也是因为得罪母世界而被流放。