Na een lange tijd van oorlog is er nu een tijd van voorzichtige vrede op het eiland Grace Loray. Het bestuur van Grace Loray en de gezanten van de voormalige onderdrukker Agrid zijn bezig met vredesonderhandelingen. Maar als tijdens een van de vredesbesprekingen een belangrijke diplomaat van Agrid verdwijnt, komt de vrede in gevaar. De piraten, die veel op het eiland te vinden zijn, worden beschuldigd van het dwarsbomen van de vrede. Lu, de dochter van belangrijke raadsleden van Grace Loray, sluit een verbond met de piraat Vex om erachter te komen wie de diplomaat werkelijk heeft ontvoerd.
Prins Benat van Agrid krijgt ondertussen een eigen missie: hij moet van zijn vader zich verdiepen in magie om zo een geneesmiddel te vinden voor een vreselijke ziekte. Magie is echter al heel lang verboden en als de verkeerde mensen hem betrappen is ook hij niet veilig van de brandstapel…