Kongen av Europa forteller om et menneske som er langt fra å være konge, og om et Europa som ikke nødvendigvis er det Europa man først tenker på. Alf I. Veber leter etter et sted der hjertet og hjernen ligger vegg i vegg, og samtidig etter en mulighet som gjør at du kan være en vinner selv om du tilsynelatende er en taper.
Alf I. Veber er et menneske med alvorlige mangler. Som barn mister han milten etter en ulykke, og like etter begår hans beste venn selvmord. Alfs liv blir preget av et savn som viser seg på ulike måter. Romanen åpner nyttårsaften 1999, med Alf alene i en snøhule i Jotunheimen, og den fortsetter med et bokbål: Alf brenner alle broer og reiser til London for å finne igjen den kvinnen han tror han elsker. I den engelske storbyen tar livet hans en uventet vending. Han møter en fremmed kvinne og får plutselig anledning til å bruke all den populærmusikken som bor i ham.