Radziecki atomowy okręt podwodny wypływa w swój pierwszy rejs. Jego dowódca ogłasza, że zamierza zdezerterować, co nie podoba się władzom ZSRR, które wysyłają za nim pościg.

Niepozorny porucznik Columbo, którego znakami rozpoznawczymi są podniszczony prochowiec i cygaro, rozwiązuje kryminalne zagadki.