Ambientata tra la vibrante comunità internazionale dell'omonima isola spagnola, The Mallorca Files ruota attorno allo scontro di personalità tra un detective britannico e uno tedesco, che hanno approcci molto diversi al lavoro di polizia. Eppure, nonostante – o forse proprio grazie – ai loro approcci così differenti, i detective formano una partnership perfettamente complementare mentre cercano di risolvere ogni settimana un nuovo crimine sull'isola.