In Dragon Quest VIII: Journey of the Cursed King, King Trode has become a troll and the princess a horse after the court jester Dhoulmagus curses Trodain with a stolen magical scepter. A surviving castle guard travels with them and companions including the reformed bandit Yangus, seeking Dhoulmagus and a way to undo the curse.
Exploration takes place across a continuous world with towns and dungeons integrated into its landscapes rather than represented by world-map icons. Random enemy encounters lead to turn-based battles managed through a four-character party, with each character assigned a defined class. Objects can also conceal items: barrels, for example, can be lifted, carried and broken open.