James Woods plays the perfect homely US Navy sailor in dress blues with a bad temper, along with his Navy buddies they are looking for a jeweler that closed his store a few days before they hit town. There course leads to murder, anchors aweigh.

The murder of a pregnant girl leads Stone and Keller to arrogant radio host Terry Vine, who has a large female fanbase. The dead girl claimed to be pregnant with Vine's baby, giving him a motive for murder, and after her blackmailing roommate also turns up dead, Keller is convinced Vine is the killer.