Nadat Kate Walker in Syberia de vermiste speelgoedmaker Hans Voralberg had teruggevonden, besloot zij zijn zoektocht naar het mysterie van de mammoet samen met hem voort te zetten. Dit open einde is het beginpunt van Syberia 2, dat trouwe fans een antwoord op al hun vragen zal geven, maar ook nieuwe spelers direct zal boeien. Hans en Kate reizen samen met de automaton Oscar door de schitterende omgevingen van o.a. Romansbourg (een typisch Russische stad) tot het einddoel Syberie en ontrafelen steeds een stukje van het mysterie. De speler zal wederom al zijn vindingrijkheid moeten inzetten om de puzzels op te lossen.