Сюжет Syberia: The World Before рассказывает о приключениях бессменной до этого главной героини серии Кейт Уокер, которая после всего, что происходило в третьей части, оказалась заключена в какой-то мрачной шахте, где вынуждена работать на рудниках в компании своей возлюбленной Катюши. В какой-то момент у девушек появилась возможность сбежать из этого отвратительного места, но Кейт приняла решение возвращаться не в родной Нью-Йорк, а отправиться на поиски неизвестной девушки, изображенной на обнаруженном ею еще довоенного рисунка, о чем ее как раз и просила Катюша - последняя убеждена, что та девушка с рисунка как две капли воды похожа на саму Кейт.
Вместе с тем параллельно сюжет рассказывает и о приключениях нового протагониста для серии - Даны Роуз, которая как раз-таки является той самой девушкой с рисунка, а так как жила она много лет назад, то повествование регулярно прыгает в прошлое, затем в настоящее и наоборот, чтобы разгадать тайну всего этого.