Dois anos antes dos acontecimentos de Lego City Undercover , Chase McCain, um policial novato que trabalha para o Departamento de Polícia de Lego City, tem um objetivo em mente: colocar o homem mais procurado, Rex Fury, na prisão. Para isso, ele precisa percorrer todas as regiões da cidade para encontrar o homem procurado em questão.
No que diz respeito às conexões da história, foi Chase quem acidentalmente revelou que Natalia Kowalski, sua namorada que anteriormente trabalhou como repórter, acabou sendo a testemunha secreta no julgamento de Rex, o que a forçou a ficar sob proteção de testemunhas. Como resultado, Chase acabou sendo exilado de Lego City, mas não antes de tentar consertar seus erros perseguindo Rex e os criminosos que trabalham para ele. Também descreve como Chase conseguiu prender Rex Fury. Além disso, o jogo revela que o prefeito Gleeson, personagem também apresentado em Lego City Undercover, era ex-chefe de polícia, e como o chefe Dunby era apenas um suboficial.
