Bei einer Schießerei zwischen Mafia und FBI wird Sascha Petrosevitch (Steven Seagal) scheinbar getötet.
Das FBI nutzt die Chance, den für Autodiebstähle bekannten Petrosevitch als Undercover-Agent verdeckt nach „New Alcatraz“, dem neuen Gefängnis auf Alcatraz, zu Nick Frazier (Ja Rule) einzuschleusen. Zur selben Zeit soll nach langjähriger Haft der geläuterte Gangster Lester McKenna hingerichtet werden, der das Versteck des von ihm geraubten Goldes im Wert von 200 Millionen Dollar bisher nicht preisgegeben hat
. Das Gefängnis wird von Terroristen eingenommen, angeführt von dem ehemaligen Vollzugsbeamten Donald Robert Johnson, die das Geheimnis lüften und das Geld einsacken wollen.
Nachdem jedoch ihr für die Flucht vorgesehener Helikopter abstürzt, bekommen sie auch noch Probleme mit Petrosevitch und Frazier, die nach anfänglichen Streitigkeiten gemeinsam gegen die Terroristen kämpfen.