Reisen gikk over 41 dager gjennom ukjent natur og fremmede kulturer. Deltakerne skulle reise over fjell, gjennom ørken, øde sletter, storbyer og landsbyer. De kunne ikke språket, og det var få som kunne engelsk i disse områdene. Deltakerne måtte selv skaffe overnatting, transport og mat. I hvert program var det en konkurranse. De tre parene som kom først til angitt sted fikk sjansen til å konkurrere. Vinneren av konkurransen fikk en fordel som hjalp dem i kappløpet videre mot Beijing. I annethvert program måtte det paret som kom sist, reise hjem.