Kornelius og Annwns kar foregår i et middelalderunivers. Kornelius bliver på brutal vis forældreløs og derefter hvirvlet ind i et ridderliv på borgen Saarburg, hvor han må tage stilling til eget og andres liv. Sammen med Siggeleidse af Champagne finder han kelternes dødskar og bliver derved centrum i et spil om intern magt, overtro og kampen mellem kristendommen og islam.
Henrik Høj bevæger sig frit mellem det realistiske og det overnaturlige, mellem virkelighed og drømme, og selv omtaler han ”Kornelius og Annwns kar” som en slags eksistentiel dannelsesroman, der på et dybere niveau lige så vel kunne have foregået i nutiden.