Als dem Briten Remington Steele die Ausweisung droht, heiratet Laura ihn, damit er in den USA bleiben kann. Aber Norman Keyes, ein Beamter der US-Einwanderungsbehörde, versucht mit allen Mitteln zu beweisen, dass es sich nur um eine Scheinehe handelt. Also schenkt Mildred dem frisch getrauten Paar eine Hochzeitsreise nach Mexiko. Dort gestehen sich die beiden Detektive tatsächlich zum ersten Mal ihre Gefühle ein. Dann wird Laura überfallen. Durch das Eingreifen des Archäologen Tony Roselli kommt sie mit dem Schrecken davon. Sie ahnt nicht, dass Roselli selbst den Überfall arrangiert hat, um ihr Vertrauen zu gewinnen. Auch Keyes ist mittlerweile in Mexiko. Ein paar Stunden, nachdem Remington ihm einen Kinnhaken verpasst hat, wird der Beamte ermordet...
Remington Steele landet in Mexiko im Gefängnis, weil er verdächtigt wird, Keyes, einen Beamten der US-Einwanderungsbehörde, ermordet zu haben. Mildred hilft Laura, den wirklichen Mörder zu finden, wobei sie auch Tony Roselli unterstützt. Laura ahnt nicht, dass auch er für die Einwanderungsbehörde arbeitet und beweisen soll, dass Steele und Laura eine Scheinehe eingegangen sind. Nur wenn ihm diese Mission gelingt, darf er seine mexikanische Freundin mit in die Staaten nehmen. Da sich der Verdacht gegen Remington erhärtet, bleibt ihm nur die Flucht. Mit Mildreds Hilfe bricht er aus dem Gefängnis aus, während Laura recherchiert, ob möglicherweise Keyes' Nichte Daniella die Mörderin ist. Oder hat der Beamte seinen Tod nur vorgetäuscht, um Remington ins Gefängnis zu bringen?
Kaum aus den misslungenen Flitterwochen zurück, werden Remington und Laura wieder mit Problemen konfrontiert. Gleich mehrere Klienten drängen sich in der Detektei, und die Einwanderungsbehörde will noch immer beweisen, dass die beiden eine Scheinehe führen. Die zuständige Beamtin Gladys Lynch arbeitet mit Tony Roselli zusammen, der sich in Mexiko das Vertrauen der Detektive erschlichen hat. Ausgerechnet als sie vor Gladys das glückliche Ehepaar mimen, erhält Remington Besuch von seiner ehemaligen Geliebten Shannon, die selbst nur zu gerne Mrs. Steele werden würde, um ihre finanziellen Probleme zu lösen. Laura versucht mit Hilfe von Tony, Remington eifersüchtig zu machen. Gleichzeitig nimmt sie den Fall des Nachlassverwalters Norman Metzger an. Er vermutet, dass ein kostbares Bild, Der Knabe mit der Flöte, gestohlen wurde. Als Laura in das Haus des Galeristen eindringt, wird auf sie geschossen.
Auf der Suche nach dem angeblichen Kunstdieb Erik Lindstroem reisen Laura und Remington nach London. Aber Lindstroem ist nur eine Erfindung von Tony Roselli, um die beiden nach England zu locken. Er hat Beweise für die Widerrechtlichkeit der Ehe zwischen Laura und Steele, würde diese aber zurückhalten, wenn Remington einen Auftrag für ihn übernimmt: Er soll als Bote vermeintliche Geheiminformationen an den Agenten Helmsley übermitteln, den der britische Geheimdienst als Doppelspion enttarnen will. Laura erfährt unterdessen, dass Steele eine größere Erbschaft machen wird. Jetzt durchschaut sie auch Shannons plötzliches Interesse für Remington. Shannon wird außerdem von einem Mann verfolgt, dem sie Juwelen gestohlen hat. Laura bietet ihr ein Geschäft an: Sie hilft ihr, wenn Shannon dafür im Gegenzug aus Remingtons Leben verschwindet.
Remington und Laura wollen ihre Flitterwochen in Irland verbringen. Allerdings stellt sich heraus, dass Steele dort nicht nur ein Schloss, sondern auch hohe Schulden geerbt hat. Die Hoffnung auf ein paar ruhige Tage wird außerdem dadurch zunichte gemacht, dass neben Mildred auch Tony Roselli und Daniel Chalmers unerwartet auftauchen. Roselli glaubt, von Steele an Helmsley verraten worden zu sein. Aber ein Bombenattentat beweist, dass Geheimdienstchef Fitch der eigentliche Doppelagent ist. Trickbetrüger Chalmers hat derweil ein dubioses Verhältnis mit der Hausangestellten Mary Kate. Laura beobachtet, wie die beiden Kontakt zum russischen Botschafter Kimadov aufnehmen, um Roselli zu verraten. Kimadov ist aber auch der Einzige, der Fitch entlarven könnte. Chalmers und Mary Kate entführen Roselli, ehe Remington in Aktion treten kann.
Beim Versuch zu beweisen, dass Tony Roselli kein Doppelagent ist, gerät Remington Steele in die Gewalt des russischen Botschafters Kimadov. Mary Kate verhilft ihm zur Flucht, um Rosellis Aufenthaltsort zu erfahren. Laura verhindert unterdessen ein Treffen zwischen Kimadov und dem britischen Geheimdienstchef Fitch, der zu den Russen übergelaufen ist. Daniel Chalmers ringt sich endlich dazu durch, Remington zu gestehen, dass er sein Vater ist. Aber erst nach einem langen Gespräch mit Mildred kann der Detektiv seinem Vater verzeihen. Kurz nach der Versöhnung stirbt Chalmers.