Dragon Quest VIII: L'Odyssée du Roi Maudit suit l'histoire d'un héros dans sa quête pour vaincre le méchant sorcier Dhoulmagus. Après avoir transformé le roi en un troll et plongé le royaume dans le chaos, il doit être arrêté avant qu'il ne répande davantage de destruction.