Ein egozentrischer Dirigent will große Sprünge auf der Karriereleiter machen, doch seine Geliebte, eine talentierte Pianistin, kommt ihm dabei in die Quere. Kurz darauf hat Columbo seinen nächsten Mordfall.
Über dem Senegal verschwindet ein Flugzeug der CIA, das eine gefährliche Gefangene an Bord hatte. Phoenix soll herausfinden, was hoch über den Wolken passiert ist - nicht zuletzt, da es sich bei den Verschollenen um das Team von Commander Wheeler handelt, der der Sohn des Vizepräsidenten ist. Mac ist sich sicher, dass der Flieger über dem Bermudadreieck heruntergegangen ist, genauer: auf dem sagenumwobenen Ex-Navy-Stützpunkt Goat Island ...
In Nigeria hat eine Rebellengruppe einen Ölbohrturm in die Luft gesprengt, um die Regierung zu erpressen. Außerdem verhindern sie jeglichen Löschversuch. Phoenix soll dafür sorgen, dass das brennende Öl gelöscht wird. Mac will dies mit Hilfe einer Bombe schaffen, die eine immense Druckwelle verursacht. Doch auf dem Weg zum Brandherd wird das Team im Dschungel von einer Gruppe Maskierter geschnappt und in ein Dorf verschleppt ...
Außenministerin McCord und ihr Team bereiten sich auf einen Vertragsabschluss mit Kirgisistan vor, um dem dort grassierenden Menschenhandel entgegenzuwirken. Die diplomatischen Bemühungen um Prävention und Entschädigung drohen jedoch zu scheitern als die US-Botschafterin Julia MacDonald zur Persona non grata erklärt und des Landes verwiesen wird. Es stellt sich heraus, dass die Diplomatin eine Affäre mit einem Mitglied der Herrscherfamilie eingegangen ist.
Durch einen Insidertipp ist es den Taliban gelungen, eine CIA-Agentin zu entführen und als Geisel zu nehmen. Während die Botschaft in Kabul nach einem Doppelagenten durchleuchtet wird, erhält die Regierung eine Videobotschaft. Die Entführte werde erst nach Zahlung eines Lösegelds in Höhe von 100 Millionen Dollar wieder freikommen. Der Präsident verweigert jede Verhandlung. Als Professor der Ethik appelliert Henry McCord, die starren Verhandlungsstrategien zu modernisieren.
Dominic Heinzl präsentiert seine Society-Woche.
Sandra und Felix haben alle Hände voll zu tun, denn die schwangere Biene pausiert ein paar Wochen, und nun muss dringend eine neue Sekretärin her - doch das gestaltet sich schwierig. Indes versucht Sandra, Steffen Dietz zu helfen, dessen Frau die Scheidung will - leider weiß der gar nicht, warum ...