Prins Valiants far, kung Aguar av Thule, får besök av en grupp missionärer som är starka i tron, men så inbördes oeniga att han inte lyckas få något grepp om vad kristendomen egentligen innebär. För att nå klarhet sänder han Valiant till Påven i Rom. Till färdkamrater väljer Valiant den kvicktänkte Rufus Regan, den fruktade kämpen Jarl Egil och den unge Arf Geoffrey, som vi stiftade bekantskap med i det förra albumet. Valiants sällskap har knappt hunnit ge sig av förrän kung Aguar blir anfallen av sin arvfiende, kung Hap-Atla av De inre landen. I sin mans frånvaro rycker drottning Aleta in som militärstrateg med minst sagt förbluffande resultat. Valiants resa blir inte mindre äventyrlig. Bland annat får han vara med om introduktionen av krutet i vår del av världen, vilket leder till att hans karakteristiska frisyr bokstavligt talat går upp i rök. Dessutom lurar en trubadur Valiant och hans kamrater att röva bort ett antal jungfrur med rött hår och blå ögon. Slutligen blir de indragna i ett blodigt krig mellan slottsherrarna Ruy Foulke och Svarte Robert, där Prins Valiants förmåga som såväl soldat som diplomat sätts på hårda prov.