Rex liefert sich immer wieder Zweikämpfe mit Polizisten und erschießt sie dabei reihenweise. Als Revolverheld 'Mad Rex' will er Geschichte schreiben. Sein Traum ist eine Verfilmung seines Lebens in Hollywood. Als er von dem Polizisten Shepard erfährt, der alleine eine Gangsterbande erledigt hat, fordert er diesen zum Duell. Doch in dem desillusionierten Cop findet er einen ebenbürtigen Gegner.

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 nicht nur musikalisch kräftig rocken lassen. Zusammen mit dem abtrünnigen Offizier Commander Krill 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...