En los albores de la Guerra del Golfo, el presidente George H.W. Bush acude a la ceremonia donde el acorazado USS Missouri emprenderá su último viaje para ser puesto fuera de servicio. Casey Ryback, un suboficial ahora convertido en cocinero, prepara la fiesta de cumpleaños del capitán del navío Adams. Ryback mantiene una profunda animadversión con el comandante Krill, el cual había planeado una fiesta por su cuenta con la intención de que Ryback no participara en ella. El principal aliciente de la fiesta es la llegada de un grupo de músicos liderado por William Stranix, el cual llega acompañado de Jordan Tate, una playmate que debe de salir del interior de una tarta. Durante la fiesta, Stranix y su banda comienzan a tocar, hasta que Stranix abate al oficial de mayor rango que permanecía en la sala. Mientras tanto, Krill tenía la misión de eliminar al capitán, revelándose que Stranix y Krill están compinchados para tomar control de la nave; Krill había ordenado encerrar a Ryback en la cámara frigorífica para evitar que desbaratara los planes. Stranix resulta ser un exagente de la CIA que, liderando una banda de mercenarios, se apodera de la sala de mandos y ordena apresar a casi toda la tripulación del barco........