Escape from Alcatraz is een real-time tactical 3D game die de speler de leiding geeft over een team van personages die elk hun eigen talenten hebben, van bruut geweld tot afleiding. Het verhaal neemt je mee doorheen ruzies en verraad naar de waarheid. Het spel voorziet verschillende oplossingen voor een probleem. Ontsnap uit een reeks zwaar bewaakte gevangenissen met elk hun eigen ontwerp en voer sabotage missies uit tegen de overheid.