Kongen af Malmø foregår i et fiktivt dansk kongehus, hvor kongen ligger for døden. Kronprinsen er klar til at tage over, men Prinsen af Danmark har forelsket sig i en ung, afrikansk kvinde – oven i købet af anden trosretning. Han nægter at benytte sig af sine royale privilegier og insisterer på at følge den lovgivning, der gælder for resten af befolkningen. Dermed kan de to unge ikke få familiesammenføring, og konsekvensen kan blive, at det danske kongehus må flytte til Malmø.

I denne politiske farce og royale romance optræder både en konge i respirator, en arabisk ambassadør, en uimodståelig, ung kvinde fra Nigeria, en ubeslutsom statsminister, en alkoholiseret prins, en kvindelig væg-til-væg-kabinetssekretær, militærpolitiet fra Hvorup og mange, mange andre. Hele historiens fortæller er en karrierefokuseret spindoktor-spire med hjertet lagt til optøning.