En Penitentiary III, el protagonista Martel "Too Sweet" Gordone es liberado de prisión después de cumplir su condena por un crimen que no cometió. A pesar de su libertad, Gordone se encuentra en medio de una conspiración dentro de la prisión que lo lleva a enfrentarse a un grupo de presos liderados por un hombre llamado Thud.
Con la ayuda de un nuevo amigo llamado Half Dead, Gordone se prepara para enfrentar a Thud y su grupo en una pelea brutal que determinará quién controla la prisión. A medida que la tensión aumenta, Gordone se ve obligado a luchar por su vida y su libertad en un mundo donde la violencia y la traición son moneda corriente.
Con Penitentiary III, los espectadores son llevados a un mundo oscuro y peligroso donde la lealtad es escasa y la supervivencia es todo. ¿Podrá Gordone superar los desafíos que se le presentan y encontrar la redención que tanto anhela?