Der junge Gründer eines Fußballteams wird tot in seinem Swimmingpool aufgefunden. Nach den ersten Untersuchungen wird ein Unfall als Todesursache ausgeschlossen und Inspektor Columbo auf den Fall angesetzt. Der nimmt den Manager des Teams genauer unter die Lupe.
Archer und Mayweather werden von den Tandaranern gefangen genommen und finden sich in einem Internierungslager der Suliban wieder, wo sie zu Unrecht inhaftiert wurden.
Polizist Ed Maloney ersucht die Hilfe des A-Teams: Die Veteranen sollen die Machenschaften eines korrupten S.W.A.T.-Teams beenden, dessen Mitglieder nebenbei als Auftragskiller arbeiten.
Eigentlich wollte Columbo nur eine ruhige Kreuzfahrt nach Mexiko unternehmen und sich ein bisschen erholen. Doch kaum an Bord des Schiffes, muss Columbo auch dort ermitteln. Der Geschäftsmann Hayden Danzinger, der mit seiner Frau unterwegs ist, hat an Bord seine Geliebte umgebracht und den Mord anschließend dem unauffälligen Musiker Lloyd Harrington in die Schuhe geschoben.
Stone und Keller ermitteln den Totschlag von drei obdachlosen Männern.