Gerade aus dem Vietnamkrieg heimgekehrt, muss Frank Vega feststellen, dass man ihn in den USA nicht gerade mit offenen Armen empfängt. So hat ihn seine Freundin für einen anderen verlassen und auch sonst scheint man für einen Vietnamveteranen relativ wenig übrig zu haben. Ohne Job und Freundin verwahrlost Vega immer mehr, bis er schließlich auf der Straße landet und dort auch die nächsten 40 Jahre lebt. Alles ändert sich jedoch, als Frank Vega eines Tages in einem Linienbus einer von Skinheads bedrohten Dame beisteht und die Angreifer mit ein paar gezielten Schlägen zur Flucht zwingt. Vega wird zum gefeierten Lokalhelden, doch das Glück ist nur von kurzer Dauer, denn kurz nach seiner Heldentat wird Vegas bester Freund umgebracht. Als die Polizei beschließt, keine Ermittlungen in die Wege zu leiten, beginnt der Ex-Soldat kurzerhand selber für Gerechtigkeit zu sorgen.

Als Anno 1889 im entlegenen Rejection, Nevada, einige Bergarbeiter einem unsichtbaren Raubtier zum Opfer fallen, gerät auch Minenbesitzer Hiram Gummer in Bedrängnis. Der Urgroßvater von Burt Gummer muß seine kostbaren unterirdischen Schätze vor den fleischfressenden Kreaturen schützen, denn diese zerstören unaufhaltsam seine Mine. Hiram heuert einen Söldner an, um die Raketenwürmer zu vernichten. Es beginnt eine erbitterte, unterirdische Schlacht, die in einem spannungsgeladenen Showdown in den Straßen von Rejection gipfelt.