Labyrinth será baseado em fatos reais, e contará a história da investigação dos assassinatos dos rappers Tupac e Notorious B.I.G durante os anos de 1996 e 1997.
Forest Whitaker, vencedor do Oscar por O Último Rei da Escócia, se junta a Johnny Depp para contracenar no filme que será dirigido por Brad Furman, diretor de O Poder e a Lei e Em Busca da Justiça.
Forest Whitaker será Jackson, um jornalista investigativo que se alia, vinte anos depois dos assassinatos, ao personagem de Johnny Depp, um detetive da polícia de Los Angeles chamado Russell Poole, para solucionar o caso que ainda não foi resolvido.
Labyrinth tem estreia prevista para 2017.