The story follows the sorcerers and detectives Valkyrie Cain and Skulduggery Pleasant and numerous magic-wielding allies as they try to prevent Baron Vengeous and his forces from resurrecting the Grotesquery and returning the Faceless Ones to the world.