Escape from Butcher Bay é ambientado no universo futurista de ficção científica da franquia Chronicles of Riddick e é um prequel do filme Pitch Black. O jogo acontece dentro de Butcher Bay, uma prisão de segurança máxima da qual nenhum prisioneiro escapou. A instalação - construída em um planeta estéril - contém três áreas de detenção cada vez mais seguras e uma operação de mineração subterrânea.

O protagonista do jogo é Richard B. Riddick (Vin Diesel), um assassino recentemente confinado em Butcher Bay. Riddick é engenhoso e procura sair da prisão por qualquer meio necessário. Seu capturador é o caçador de recompensas William J. Johns (Cole Hauser); os dois tiveram encontros anteriores. [6] O diretor de Butcher Bay é um homem chamado Hoxie (Dwight Schultz), enquanto Abbott (Xzibit) é um guarda da prisão que não gosta dos presos. O detento Pope Joe (Willis Burks II) é um velho insano, que vive nos túneis de esgoto sob a prisão.