Alors que le Capitaine Stottlemeyer s'apprête à partir à Hawaii avec Linda, sa petite-amie, le partenaire de celle-ci se fait assassiner devant des clients.