In nineteenth-century China, Princess Pei Pei is kidnapped and taken to the American West, where she is held for ransom. Imperial guard Chon Wang travels across the ocean with a group of soldiers to help rescue her. Separated from his companions, he encounters Roy O'Bannon, an ambitious but unreliable outlaw who becomes his unlikely partner. Their journey through the American frontier brings together martial arts, cowboy adventures and constant cultural misunderstandings. As their friendship develops, Chon and Roy discover that the kidnapping is connected to a much larger conspiracy.