I kjølvannet av første verdenskrig søker Michael Pinfold, en desillusjonert eks-soldat, å redde sin fallende familievinforretning på den idylliske øya Madeira. I en villa i åsene frykter den eksilerte østerrikske keiseren for sitt liv, truet av ungarske leiemordere. Samtidig står Agatha Christie fast på Reid's Hotel, på vei til Sør-Afrika, mens George Bernard Shaw tilbringer dagene med å skrive et enakterstykke og lære seg tango fra hotellets direktør. Når en fremmed, Robinson, blir funnet drept, tas Michael ufrivillig inn i etterforskningen av sin manipulerende bestevenn, Johnny Cardozo, som også er politisjefen i området. Dette kompliseres ytterligere av hans hemmelige kjærlighetsaffære med Cardozos kone og innblandingen av Far Flaherty, en prest med tvilsomme politiske interesser, i tillegg til hans egen eksentriske familie. "Tango in Madeira" vever sammen temaer om kjærlighet, maktspill og mysterier, satt i en fascinerende etterkrigssetting.
