Depuis toujours, les Loinvoyant règnent sur le royaume des Six-Duchés, battu par le vents, utilisant une force mystérieuse pour contenir l'intrusion des Pirates rouges qui ravagent les côtes et laissent dans leur sillage de morts-vivants dépouillés de leur âme. Rejeté par sa famille, Fritz, le jeune bâtard d'un prince, a été élevé à la cour par l'étrange maître d'écurie de son père, en compagnie de molosses qui l'ont adopté.
Nul ne lui prête attention sauf le roi qui décide de lui faire secrètement enseigner une science redoutable, puisqu'il est maintenant en âge de comprendre que coule dans son sang "l'Art de la magie" qui transforme tout obstacle en victoire. Un terrifiant vieillard, chargé de faire exécuter l'ordre royal, prévient alors brutalement l'enfant, l'informant que, pour le roi et le royaume, il va devoir apprendre à devenir un assassin.