Lara Croft ratuje młodą kobietę, Nadię, przed grupą najemników. Dziewczyna wyjaśnia, że poszukuje swojego dziadka, który udał się do Złowrogiej Doliny, by zabić zamieszkującą ją Babę Jagę - legendarną wiedźmę. Nastawiona sceptycznie do istnienia czarownicy, Lara zgadza się pomóc Nadii w poszukiwaniach.