Donna y Taryn son agentes federales antidroga que trabajan para una agencia con sede en las islas hawaianas. Tras el éxito de una redada de drogas, reciben el encargo de llevar un paquete a la isla Knox. Paralelamente, el embajador de Filipinas Mr. Martinez ha convencido al capitán Andreas para utilizar un satélite de reconocimiento para localizar un barco hundido cargado de oro. Mientras tanto una tormenta provoca que Donna y Taryn tengan que realizar un aterrizaje de emergencia en una isla remota que alberga el oro.

Corre el año 1881 y Chon Wang (Jackie Chan) es un guardián del emperador chino. Cuando la princesa Pei Pei (Lucy Liu) es secuestrada y retenida en el oeste de Nevada en los Estados Unidos de América, él decide ir en su búsqueda junto con otros guardias imperiales. Una vez allí, se encuentra con una banda de pistoleros liderados por Roy O'Bannon (Owen Wilson), quien se muestra muy interesado por la princesa y en su recompensa, por lo cual decide ayudar a Chon en su ardua tarea de búsqueda.

Un jefe del crimen internacional (Pat Morita) planea un juego mortal de represalias para enseñar a las entrometidas federales una lección que nunca olvidarán. Las reglas son simples: ¡Vencer o morir!