A história se passa na China e nos Estados Unidos, no século XIX. A bela princesa chinesa Pei-Pei foi sequestrada e levada para os Estados Unidos na véspera de seu próprio casamento. Grande foi a dor do Imperador e de todos os súditos. Para procurá-la, ele decidiu enviar seus três melhores guerreiros, que respeitavam santamente as tradições antigas. Eles deveriam encontrar e trazer a princesa de volta a qualquer custo, mesmo que tivessem que pagar com a própria vida. O jovem guerreiro Chong Wang, que não era exatamente o melhor, mas nutria sentimentos pela princesa, decidiu, apesar das objeções e do ceticismo dos demais, partir junto com o grupo. Depois de algum tempo, eles chegaram a Nevada, onde começaram os problemas. Para começar, o trem em que a equipe de resgate viajava foi atacado pelos bandidos de Roy O’Bannon, que já era procurado há muito tempo pela polícia local, sem sucesso. O tio de Chong Wang foi morto, e ele mesmo decidiu partir à procura da princesa a pé. Nesse momento, um dos bandidos, decidido a destituir Roy O’Bannon do cargo de chefe, conseguiu convencer os demais bandidos a se aliarem a ele. Como resultado, eles enterraram Roy na areia, deixando apenas a cabeça à mostra, e o abandonaram para ser devorado por animais selvagens. Para sua grande sorte, ele foi encontrado por Chong, que vagava pelo deserto. Depois de esclarecerem a situação, Chong, sem desenterrar o bandido, deixou-lhe alguns gravetos e seguiu em frente. Mas, aparentemente, estava predestinado que eles se encontrassem novamente. E, ao se encontrarem, decidiram juntos enfrentar os bandidos, os policiais e os soldados do Imperador. Seus objetivos eram diferentes, mas o caminho era um só. Além disso, como Chong Wang também teve que se casar com uma índia da tribo Siu, atrás dele pairava constantemente a figura de sua esposa apaixonada e de sua tribo, que ajudavam os corajosos durante toda a jornada. Enquanto isso, a princesa Pei-Pei, naquele momento, carregava, ao lado de todos os outros, pedras pesadas na pedreira, aguardando seus salvadores.