In de levendige en betoverende internationale gemeenschap van het gelijknamige zonovergoten Spaanse eiland draait het in The Mallorca Files om rechercheur Miranda Blake (Elen Rhys) - een introverte vrouw die gewend is volgens de regels te leven - en haar Duitse tegenhanger Max Winter (Julian Looman), wiens benadering van het politiewerk is gebaseerd op intuïtie met weinig interesse in het proces.
Hun dynamiek, soms in harmonie, maar vaker niet - zet op een uitbundig humoristische en speelse manier de toon van de serie die een verheugende terugkeer naar politiehumor markeert.