Redaktör Grenander släntrar in, för första gången på många år, försenad till jobbet på tidningen. Dagen har börjat dåligt. Till råga på allt väntar en ung kvinna utanför som vägrar ge sig av, trots att Grenander inte tar emot idag.

Fröken i fråga bryter på ett främmande språk. Men trots tidsbristen blir redaktören ändå nyfiken. Släpp in henne, säger Grenander till slut. In stiger en spanjorska som ser vagt bekant ut. Var har Grenander träffat henne förut?

Mötet väcker minnen från äventyr runtom den europeiska kontinenten. "Hans Excellens av Madagaskar" är en lättfotad och gladlynt skildring av livet som kringresande journalist under 1900-talets början.

Anders Eje är Axel Esséns (1880-1951) mest förekommande pseudonym. Han skrev främst exotiska underhållningsromaner, ofta på platser som Ceylon. Han arbetade även på olika tidningar, bland annat som redaktör för Vecko-Journalen.