A pulp fantasy adventure revolves around Locke Fairwind, a young adventurer who is on a quest to seek out an immortal vampire queen, the Pale Mistress who keeps appearing in his dreams, while travelling the Madlands in search of treasure and adventure.