Rechercheur Bennie Chan (Jackie Chan) probeert al jaren misdaadbaas Victor Wong te pakken. Als zijn nicht Samantha (Bingbing Fan) het aan de stok krijgt met de bende van Wong, krijgt Chan een nieuwe kans. Maar daarvoor heeft hij wel een getuige nodig: de praatgrage Amerikaanse beroepsgokker Connor Watts (Johnny Knoxville). Die blijkt echter net ontvoerd te zijn naar Rusland, dus zit er voor Chan niets anders op dan Connor op te gaan halen. Het onwaarschijnlijke duo raakt onderweg van Rusland naar Hong Kong in hachelijke avonturen verzeild; van de bergen in Mongolië tot de zandduinen in de Gobi-woestijn.