Bijna hebben Zélie en haar vrienden het paleis van de wrede koning ingenomen. De strijd lijkt voorbij en de overwinning binnen handbereik. Maar dan raakt Zélie plotseling bewusteloos. Als ze weer bijkomt, zit ze opgesloten in een kooi op een schip dat met onbekende bestemming wegvaart. Krijgers met ijzeren schedels voeren haar en haar volk weg van hun thuisland.
Wanneer ze erachter komt dat Baldyr, de leider van de Skulls, hierachter zit, slaat de schrik haar om het hart. Baldyr is uit op haar magische krachten en wil Zélies volk voor eens en altijd vernietigen. Zal het haar en haar vrienden lukken te ontsnappen en bondgenoten te vinden om ook deze laatste vijand te verslaan?