The story revolves around Locke Fairfield, a young adventurer who is on a quest to seek out an immortal vampire queen, the Pale Mistress who keeps appearing in his dreams. Along the way, he will team up with Concordia Destiny, a feisty treasure hunter and Zell Braveheart, a mercenary who is looking for a big payday. All of their quests will intertwine with one destiny: The Pale Mistress.