El principal hilo conductor es la historia del hijo mayor del rey de Irlanda: primero, sus apuestas con el Encantador de las tierras Negras, y las pruebas que ha de vencer para casarse con Fedelma, la hija del Encantador; después, cuando el Rey de la Tierra de la Niebla secuestra a Fedelma, sus aventuras para encontrarla de nuevo y para librarla del encantamiento. En sus viajes tropieza con otro joven de grandes cualidades, Gilly of the Goatskin, luego llamado Flann, que primero se enamora y luego se desenamora de la desdeñosa princesa Flame of Wine, y más tarde acaba como sirviente del gigante Crom Duv, cuya vigilancia y cerco acaba burlando con ayuda de Morag, otra chica que también está de sirvienta con sus propias intenciones. Entre medias, otros personajes cuentan sus propias historias.