Henry, un petit délinquant, est envoyé à Alcatraz dans les années 30. Après une tentative d'évasion ratée, il est placé trois ans en cellule d'isolement, alors que le temps réglementaire y est de 19 jours maximum. Il en sort à moitié fou et décidé à se venger de celui qui l'a trahi.
Barb Wire est la patronne d'un bar de Steel Harbor, ville libre d'un pays ravagé par une guerre civile. Elle est également détective privé. Elle reçoit la visite de policiers du gouvernement à la recherche de Cora, une scientifique qui fuit le regime en emportant avec elle le secret d'une...
