Casey Ryback(Steven Seagal) is a former Navy SEAL captain who is now the cook aboard the USS Missouri. Everyone aboard is about to celebrate the birthday of Captain Adams(Patrick O'Neal). They've even hired a band led by William Strannix(Tommy Lee Jones), and former playboy playmate Jordan Tate(Erika Eleniak) to jump out of a cake and dance. What Adams doesn't know is that he is in for a deadly surprise. Strannix has Adams killed and takes the ship to steal its nuclear missiles, spreading his men, including Commander Krill, throughout the ship, but Strannix and his men are underestimating Casey. Casey is an expert in martial arts, weapons, tactics, and explosives. After crossing paths with Jordan, Casey lets Jordan tag along with him in his mission to stop Strannix.