Le Baron Vengeous s'est évadé ! Huit ans après l'avoir arrêté, Skully Fourbery se lance de nouveau à la poursuite de son vieil ennemi, aidé de Valkyrie, sa brillante apprentie. Ils doivent à tout prix retrouver le Baron avant qu'il ne s'empare de l'armure mortelle de Lord Vile, dotée de terrifiants pouvoirs...