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

Piosenkarz Johnny (Elvis Presleya) i jego narzeczona Frankie (Donna Douglas) zarabiają na życie umilając czas pasażerom parowca, należącego do Clinta Bradena (Anthony Eisley). Urocza para śpiewa i tańczy dla bogatych i wpływowych ludzi, którzy spędzają czas na luksusowym statku. Dziewczyna odwleka datę ślubu z ukochanym, pragnąc, by najpierw porzucił gry hazardowe. Tymczasem ten, zdesperowany po kolejnej przegranej w ruletkę, udaje się po poradę do wróżki. Cyganka przepowiada mu, że za sprawą rudej piękności czeka go wielka wygrana. Johnny naiwnie wierzy w jej słowa, zwłaszcza, że niebawem jego szefa odwiedza dawna partnerka, Nellie Bly (Nancy Kovack), właśnie o takim kolorze włosów. Tymczasem artystami zaczyna interesować się producent z Nowego Jorku, który zaprasza ich na Broadway. Chłopak, pragnąc zdobyć pieniądze potrzebne na podróż, na krok nie odstępuje nowej znajomej, czym wywołuje zazdrość Frankie i naraża się przełożonemu. Jego dziwne zachowanie prowadzi do wielu nieporozumień...