Der Starfotograf Mike Hansen mag nicht nur Glamourfotos auf Mallorca schießen. Er glaubt, einem Mädchenhändlerring auf der Spur zu sein, als sein Hauptinformant in Barcelona ermordet wird. Dadurch gerät auch er selbst in Lebensgefahr. Auf der Fähre zwischen spanischem Festland und Mallorca rettet der Immobilienmakler Hans Osthoff ihm das Leben und bittet ihn, seine Tochter Coco zu suchen, die vor Wochen auf Mallorca verschwunden ist. Bei seinen Recherchen lernt Mike Laura kennen und ist fasziniert von ihr. Sie verschweigt ihm jedoch, dass sie als Undercover-Agentin für den mallorquinischen Polizeichef Sanchez arbeitet, der drei Sexualstraftäter verfolgt, die Coco und ihre Freundin Kitty vergewaltigt haben. Nach und nach gerät Mike in mysteriöse Verwicklungen, die etwas mit Coco zu tun haben müssen. Als der Nachtclubbesitzer Rick ermordet wird und der Verdacht auf Laura fällt, muss Mike sich entscheiden, wem er vertraut.
Dieser Film ist 2002 veröffentlicht worden. In der Videothek sucht man am besten bei Krimi und TV-Film nach den Film. Der Film wurde produziert von . Szenen aus den Ländern Germany sind in den Film zu finden. Die Produktion von Tödliches Rendezvous - Die Spur führt nach Palma leitete Ursula Vossen. Die Regie von den Film machte Wolf Gremm. Christoph Gottwald hat das Drehbuch zu Tödliches Rendezvous - Die Spur führt nach Palma geschrieben. Zu sehen sind hier auch Heiner Lauterbach als Mike Hansen, Heinz Hoenig als Hans Osthoff, Helmut Zierl als Rick Loeve, Martin Semmelrogge als Liebig, Sandra Speichert als Laura Witt und Marijam Agischewa als Sylvia Ebner.