The game follows a customized adventurer (whose name is chosen by the player, but given the name Devon Aidendale in the Quest for Glory Authorized Strategy Guide), on his journey into the valley barony of Spielburg, he must help people and become a proclaimed Hero. The evil ogress Baba Yaga has cursed the land, and the baron who tried to drive her off. His children have disappeared, while the land is ravaged by monsters and brigands. The Valley of Spielburg is in need of a Hero able to solve these problems.