Das magische Reich des Königs ist in Aufruhr und der Herrscher fürchtet einen Aufstand seiner sechs Barone. Um für die Gefahr gewappnet zu sein, ruft er die tapfersten seiner Untertanen zu Hilfe. Doch um ihre Treue zu prüfen, stellt der König ihnen zunächst eine ganz besondere Aufgabe.
In Realm of Wonder ziehen die Spieler durch ein magisches Land, in dem sich ganze Abschnitte drehen können, bekämpfen Monster in verlassenen Burgen und suchen Zauberkugeln. Wer zuerst die Aufgabe des Königs erfüllt, gewinnt. Es sei denn, einer der Spieler hat andere Pläne und ergreift vorher selbst die Macht.