故事发生在清朝，蓓蓓公主（刘玉玲饰）由皇帝主婚，必须嫁给皇族亲王，公主心里十万分的不愿意。这时，不怀好意的英文教师安德鲁看出了公主心意，怂恿她出逃美国。公主出逃后，安德鲁留下了一封勒索信给皇帝，所要赎金十万金条。这下皇帝慌了神，马上派出三名大内高手带上赎金前往美国营救公主。大内侍卫黄强（成龙饰）在公主出逃时曾见过她，不过并没能拦下她，对公主一直不能忘怀。于是，他请求当翻译的叔叔为他说请，让他参与营救行动。侍卫队长批准了他的请求，一行人正式踏上了美国。

清帝国格格佩佩（刘玉玲饰）被诱拐到了美国，皇帝只得派遣最为得力的三名大内高手携带大批黄金前往荒蛮的美国西部赎回格格。江威（成龙饰）是一名身手不凡的大内侍卫，虽然未被选中参与这次行动，但他却以替作为翻译官的叔叔携带行李为名一同踏上了美利坚的土地。在乘坐火车穿越内华达沙漠的时候，江威一行遭到了一伙火车大盗的洗劫。江威趁强盗们疏于防备之机，以一番迅猛的身手将他们打得落花流水，四散奔逃，但自己也不幸孤身落难在沙漠之中。因为抢劫失手，强盗之一的罗伊（欧文·威尔逊饰）被逐出团伙，更不慎被流沙齐颈掩埋，即将成为秃鹰们的美餐。江威偶尔经过罗伊身边，在罗伊的哀求下，江威只扔给他一双筷子，让他把自己挖出来。江威从克洛族武士手中救下了一名苏族男孩，由此成了苏族人眼中的英雄并获得了几件礼物：一个烟斗、一匹脾气古怪的骏马和一个美丽的妻子“落叶”。在一间酒馆里，江威与罗伊不期而遇。一番混战之后，两人都被投入监狱。在狱中，当罗伊听说江威此行的目的不仅仅是解救漂亮的公主，还牵涉到满满一箱黄金的时候，立刻开始与江威称兄道弟。在江威的巧妙安排下，两人成功越狱并一起踏上了营救公主的旅途。