L'agente di polizia Chase McCain torna a Lego City dopo due anni e scopre che Rex Fury (un malvivente che aveva fatto arrestare due anni prima) è evaso dalla prigione. Decide così di ritrovarlo e riportarlo in galera. Nella sua missione, oltre all'ispettore Dunby e al pasticcione agente Frank Honey, farà la conoscenza di vari criminali operanti a Lego City tra cui Vinnie Pappalardo e Chan Chuang. Potrà inoltre usufruire di diversi travestimenti che gli conferiranno abilità uniche: ladro, minatore, astronauta, contadino, pompiere e operaio edile.