Das amerikanische Kriegsschiff USS Missouri befindet sich auf seiner letzten Fahrt. Die Mannschaft trifft die letzten Vorbereitungen für eine Überraschungsfeier anlässlich des Geburtstags von Captain Adams. Es wurde sogar eine Band organisiert, doch wie sich schon bald herausstellen soll, will es der "Sänger" Strannix (Tommy Lee Jones) nicht nur musikalisch kräftig rocken lassen. Zusammen mit dem abtrünnigen Offizier Commander Krill (Gary Busey) bringt er das Schiff inklusive atomarer Langstreckenwaffen unter seine Kontrolle. Dabei hat er jedoch nicht mit dem Schiffskoch Casey Rybeck gerechnet, der als Ex-Navy-Seal den Terroristen das Leben schwer macht...