Кейт Уолкер продолжает путешествие с Гансом Воральбергом, надеющимся найти живых мамонтов. В Syberia 2 дорога на восток ведёт через Романсбург к землям юколов и дальше, к цели, которая для окружающих остаётся легендой.

Это приключение с управлением point-and-click: Кейт осматривает места, беседует с людьми, собирает вещи и применяет их для решения задач. Механические устройства и автоматы тесно связаны с миром игры, поэтому разобраться в устройстве очередного механизма нередко необходимо для продвижения.

Записи и рассказы помогают понять прошлое Ганса и смысл его поисков. Встречи с местными жителями знакомят с обычаями, связанными с мамонтами. По мере продвижения практические препятствия переплетаются с мечтой пожилого изобретателя. История развивается последовательно, а разгаданные головоломки открывают её следующие эпизоды.