Kate Walker, amerykańska prawniczka, przybywa do francuskiej mieściny Valadilene, by sfinalizować transakcję kupna lokalnej fabryki automatów należącej do państwa Voralbergów. Okazuje się, że jedyna spadkobierczyni majątku, pani Anna Voralberg, zmarła dwa dni przed naszą wizytą. Lokalny notariusz przekazuje wieści, że śmierć przed kilkoma dekadami brata Anny, Hansa, była ukartowana i tak naprawdę dziedzic żyje – podobno gdzieś na Syberii. Kate musi go odnaleźć i nakłonić do podpisania stosownych dokumentów.

Podczas przeszukiwania hal fabrycznych, Kate znajdujemy nieskończony automat imieniem Oskar. Po wyprodukowaniu brakujących nóg Kate wsiada do enigmatycznego pociągu prowadzonego przez owego Oskara i ruszamy śladem mitycznego Hansa Voralberga.

Pierwszym przystankiem jest stacja w Barrockstadt – starym uniwersyteckim ogrodzie botanicznym. Uczelnia została zapomniana i coraz mniej uczniów uczęszcza doń na zajęcia. Pociąg zatrzymał się o kilkanaście metrów zbyt daleko kolejnego punktu "nakręcania" maszyny, więc musimy wymyślić sposób na przeciągnięcie pociągu. Kate udaje się do rektorów zarządzających szkołą, lecz oni nie wykazują zainteresowania tematem. W drodze do stacji spotyka pewnego profesora, który pamięta Hansa jako studenta. Na podstawie pamiątek zabranych z fabryki w Valadilene przygotowuje prezentację na temat mamutów oraz Syberii. W międzyczasie Kate pomaga też zawiadowcy stacji, odkrywając jednocześnie nielegalna destylarnię wina. Dzięki pomocy pary skandynawskich żeglarzy udaje się nam przeciągnąć pociąg w stronę maszynerii i ruszyć w dalszą podróż.

Kolejnym przymusowym przystankiem na trasie jest opuszczony radziecki kompleks górniczy Komkolzgrad. Kate spotyka w nim niejakiego Borodina, który pełnił tu funkcję prezesa, a teraz jest tylko "cieciem" niegdysiejszej dumy Związku Radzieckiego. Borodin podstępem kradnie dłonie maszynisty Oskara, żądając sprowadzenia do zakładu Heleny Romański - wyblakłej już gwiazdy muzyki operowej sprzed kilku dekad. Aby przedostać się do Aralbadu, aktualnego miejsca pobytu śpiewaczki, Kate odnajduje nieużywany kosmodrom z kosmonautą-alkoholikiem na pokładzie - Borysem. Dzięki naszej pomocy Borysowi udaje się uruchomić latające urządzenie stworzone przez Hansa i udać się na okołoziemską orbitę. W kosmodromie stoi też nieużywany szybowiec, który uruchomić pomaga nam właśnie Borys.

Aralbadzie to zapomniane uzdrowisko, odwiedzane niegdyś przez najznamienitszych dygnitarzy. Po kilku perturbacjach związanych z dotarciem do madame Romański, poznajemy inny automat skonstruowany przez poszukiwanego Hansa Voralberga – to osobisty asystent radzieckiej gwiazdy. Kiedy pani Helena odmawia przylotu do Komkolzgradu, Kate przyrządza jej kultowego drinka „Blue Helena”, który przywraca głos śpiewaczce. Razem ruszają na koncert do Borodina.

W Komkolzgradzie Helena Romański zostaje uwięziona przez Borodina, a Kate ratuje ją z opresji, zdobywając przy okazji skradzione dłonie Oskara. Nieprzyjemny Rosjanin odcina jednak drogę ewakuacji bohaterce, przez co tylko śpiewaczce udaje się przejść na drugą stronę. Kate schodzi do szybu kopalni, by za chwilę wybuch spowodowany dynamitem w tunelu windy odblokował kratę wentylacyjną. Próba ucieczki pociągiem nie zdaje egzaminu, ponieważ z ogromnego posągu robotnika wyłaniają się kraty blokujące tory. Kate wysiada i montuje nań wcześniej przygotowaną bombę. W ten spektakularny osób wraz z Heleną Romański opuszcza Komkolzgrad i wraca do Aralbadu.

W uzdrowisku dostajemy informację o dziwnej paczce zaadresowanej do Kate Walker. W środku znajduje się metalowy mamut. Po tym recepcjonista otrzymuje telefon, który przekazuje nam wieści o gościu czekającym na molo. Jest to sam Hans Voralberg! Bez przeszkód podpisuje dokumenty, a za chwilę widzimy lądujący samolot lecący do Nowego Jorku. Kate jednak decyduje inaczej i w ostatniej chwili wbiega do pociągu, by kontynuować z Hansem podróż na Syberię.