De elfen zijn verdwenen uit de Vier landen, de dwergen tot slaven gemaakt en magie is door de Federatie verboden. Het is de taak van de vier nazaten, om de oude glorie te herstellen. De jonge Coll en Par Ohmsford hebben als artiesten veel succes omdat Par het magische Wenslied gebruikt in hun optredens. Maar door de gaven van Par raken de twee al snel in problemen. Nadat ze nog maar net weten te ontsnappen aan een geheim agent van de Federatie, worden ze geconfronteerd met de Schaduwvrouw, een machtig wezen uit het Schaduwrijk.