Te midden van de levendige internationale gemeenschap van het gelijknamige Spaanse eiland, draait het in The Mallorca Files om de botsing van persoonlijkheden tussen een Britse en een Duitse detective met zeer verschillende benaderingen van politiewerk. Maar ondanks - of misschien vanwege - hun zeer verschillende benaderingen, vormen de speurneuzen een perfect complementair partnerschap terwijl ze elke week proberen een nieuwe misdaad op het eiland op te lossen.