Martin Koomen begon in 1986 zijn serie over geheim agent Robert E. Portland, een serie die hem nominaties voor de Gouden Strop opleverde maar nooit de hoofdprijs zelf. Portland en de honden van Europa is het twaalfde deel dat vijftien jaar na het debuut verscheen. Zoals gebruikelijk wordt Portland bijgestaan door sidekick Eduard Fokkema van Sectie BO die hij steevast aanspreekt met Fokkemaatje. Het tweetal heeft een anoniem briefje in handen gekregen dat hun verzoekt naar een voorstelling in de schouwburg in Den Haag te komen. Fokkema, die de opdracht uitvoert, krijgt daar in het schemerduister een ander briefje in handen gedrukt. Er liggen twee tickets klaar voor een ritje in de Orient Express. De uitnodiging is van de Interne Macedonische Revolutionaire Organisatie (IMRO).Dit boek speelt zich af in 1938, aan de vooravond van de Tweede Wereldoorlog. Bij aanvang van de luxe treinreis is het doel van de rebellenorganisatie niet duidelijk. Maar Portland en Fokkema zijn niet de enige
