Le scénario de Dragon Quest VIII ressemble tout simplement à un conte de fée où rois et princesses vivent en paix dans un monde coloré et magique. Tout du moins, c’est le contexte dans lequel Dragon Quest VIII se situait avant l’apparition d’un dénommé Dhoulmagus, sorcier qui possède de puissants pouvoirs et qui commence à mettre le chaos là où il passe. Son dernier ravage en date a eu pour conséquence la transformation du roi de Trodain en un crapaud et de sa fille la princesse Médéa en une jument.

En plus de cela, le royaume de Trodain a été complètement ravagé par ce même Dhoulmagus et tous les êtres qui y vivaient sont à présent devenus de simples statues sauf une personne : le héros. Celui ci n’ayant pas de nom, on l’appellera tout simplement Héros.
Il était un des gardes du château et a donc survécu à cette malédiction.

C’est alors que votre quête débute. Vous incarnez Héros et accompagnez le roi Trode et sa fille Médéa à travers le monde afin de retrouver le sorcier Dhoulmagus. En plus de ce trio de choc, un barbare du nom de Yangus vous accompagne et semble être un très bon ami du héros.