Во время экспедиции через Европу — от Западной до далёкой Восточной России — Кейт встречает Ганса Форальберга. Он — гениальный изобретатель, создатель уникальных персонажей и локаций. Ганс безоговорочно верит в легенду о мифическом острове Сибирия, расположенном, предположительно, на Дальнем Востоке, где всё ещё обитают мамонты. Именно он является последним ключом к раскрытию тайны этого загадочного места.

По ходу сюжета Кейт узнаёт всё новые и новые факты об острове, постепенно приближаясь к разгадке. Изначально запланированная сделка постепенно превращается в «договор с судьбой».

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

Далее сюжет усложняется: Иван Бугров и его брат Игорь угоняют поезд с Гансом и автоматоном Оскаром. Кейт преследует их на дрезине с запряжённым юки (помесью медведя и тюленя). После ряда событий герои оказываются в Стране Грёз (Валадилене 30-х годов XX века), где Кейт помогает Гансу «открыть сердце» Оскара, после чего они отправляются на поиски Сибирии на загадочном ковчеге, описанном в дневнике.

В финале Кейт решает последние головоломки, призывает мамонтов и, сыграв для них музыку, исполняет мечту Ганса. Тот уезжает верхом на мамонте навстречу нестрашной для него смерти, а Кейт с печальной улыбкой, плача, машет ему рукой.

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

Однако в пути Кейт сталкивается не только со старыми знакомыми, но и с чередой новых, опасных событий. Одно из них раскрывает ей ранее неизвестную тайну, связанную с прошлым Ганса и его автоматонами.

Как выясняется, подобное развитие жизни на планете есть колоссальный эксперимент, проводимый пришельцами, которые «разогнали» эволюцию планеты таким образом, чтобы выяснить, что же происходит с высшими формами жизни на пике их развития, за что они и поплатились: завладевшие оружием будущего, жители планеты убили своих «создателей»... Подобная опасность также ожидает землян, исследующих планету.

В эпизоде комики в своём узнаваемом стиле разыгрывают комичные сценки, связанные с работой Госавтоинспекции.

Последние работы актёра Игоря Кваши и режиссёра Георгия Данелия.