L'histoire de Dragon Quest VIII s'apparente à un conte où rois et princesses sont destinés à être les jouets de sorciers jaloux et sans scrupules. Comme toutes les personnes de haut rang vouées à vivre pour leurs sujets ente les quatre murs d'un palais somptueux, la princesse Mythia avait appris à apprécier son existence au château Toroden jusqu'à ce que son destin bascule brusquement. Victime du maléfice d'un puissant sorcier, la belle jeune fille se voit transformée en une gracieuse jument, certes splendide mais qui n'en est pas moins un animal. Bien sûr, il n'est point question d'un simple baiser pour rompre le charme, et c'est sous sa nouvelle apparence que la princesse Mythia doit trouver le moyen de retrouver sa forme initiale. C'est donc bien de la princesse Mythia dont il est question dans le sous-titre du jeu ("sora to umi to daichi to norowareshi himegimi" : le ciel, la mer, la terre et la princesse maudite), et c'est à vous d'aider la jeune fille à mener à bien sa quête. Voyageant au côté de son père, également victime de la malédiction, Mythia apparaît régulièrement sous sa vraie forme dans les rêves du héros, mais comme cela n'intervient qu'après un certain nombre d'heures de jeu, je me garderai bien de vous dévoiler sa véritable apparence.