The year is 1602 and hand-picked by Solomon Kane are a new group of "Wanderers". They have been chosen to investigate the rumors of strange deaths of villagers and mutilated livestock within a hamlet in Wallachia. Rumors abound about a mysterious sect of monks that are bringing back to the area, from Istanbul, the decapitated head of the region's former prince, Vlad Teppes. The prince is said to be cursed and destined to walk the earth again.