Přes Pustiny se dá cestovat jen jedním způsobem: vlakem proslulým jak svým luxusem, tak neznámým nebezpečím, které každou jeho cestu ohrožuje. Pustiny jsou neprobádané území, kde podle legend žijí bytosti děsivější než cokoli, co si pasažéři vlaku dokážou představit.
Při poslední cestě došlo k tragickým událostem, které si však nikdo z cestujících údajně nepamatuje. Dokonce ani Wej-wej Čang, sirota, která strávila ve vlaku celý svůj život a myslela si, že zná všechna jeho tajemství. Nyní se Transsibiřský expres chystá znovu vyrazit
na svoji cestu z Pekingu do Moskvy. Mezi cestujícími jsou Marija Petrovna, truchlící žena s ukradeným jménem, Henry Grey, zneuznaný přírodovědec hledající vykoupení, a Elena, záhadná černá pasažérka. Wej-wej ví, že by měla Elenu nahlásit, ale nemůže si pomoct — její
tajemství ji přitahuje. Když se obě dívky spřátelí, objeví se varovné signály, že dosud zavedená pravidla cestování přes Pustiny se změnila a vlak může být ohrožen ještě více než dosud.