Sur un paquebot de luxe, les passagers profitent d'une belle croisière qui doit les mener à Hawaii. Malheureusement, la bateau est le théâtre d'une série d'incidents. Lorsqu'un jeune couple en voyage de noces est assassiné, le propriétaire du paquebot décide de faire appel à Charlie. Celui-ci envoie ses anges sur le navire. Le trio doit résoudre cette affaire de meurtre au plus vite, mais le coupable découvre d'emblée l'identité des trois agents. Il leur envoie des menaces de mort. Le séjour sur le bateau cesse vite d'être une croisière de rêve pour Kelly, Sabrina et Jill...