Fabuła Kate Walker budzi się ze śpiączki w szpitalu, w rosyjskim mieście Valsembor. Poznaje tam Kurka, młodego Jukola, przewodnika Migracji Śnieżnych Strusi, z którymi plemię Jukoli jest silnie związane tradycją. Okazuje się, że to wędrujący Jukole odnaleźli Kate na śnieżnym pustkowiu i przenieśli ją do szpitala, ratując jej życie. Kate Walker postanawia pomóc Jukolom w ich podróży. Pojawia się jednak wiele przeszkód: władze wrogo traktują Jukoli i usiłują położyć kres Migracji. Poza tym, tej zimy valsemborskie jezioro nie zamarzło, a Jukole i ich strusie zawsze przeprawiały się po jego lodzie. By razem z Jukolami dotrzeć do celu świętej wędrówki, Kate będzie musiała rozwiązać te i wiele więcej problemów, jednocześnie nie dając się złapać żołnierzom pod dowództwem tajemniczego Pułkownika.
W DLC Automat ma plan, Kate Walker, po zakończeniu jukolskiego rytuału na Stadionie Olimpia, znika w nocy ze swojej jurty Oskar, przyjaciel-automat Kate (znany także z Syberii i Syberii 2), postanawia Kate poszukać. Odkrywa, że Kate znajduje się w poważnym niebezpieczeństwie.