Los archivos de Mallorca se centra en dos detectives internacionales, la británica Miranda Blake y el alemán Max Winter, quienes tienen que trabajar juntos para la policía española de Palma de Mallorca. La nueva pareja policíaca está bajo el mando de Inés Villegas, la Jefa de Policía al cargo.
El equipo tiene que resolver los crímenes más insólitos de las isla de Mallorca, especialmente los crímenes que azotan a la comunidad internacional y al turismo. Todo mientras conviven en un país que no es el suyo y se enfrentan a situaciones que sacan lo mejor y peor de ellos, consiguiendo que se acerquen poco a poco.