Chase McCain è un poliziotto da poco in servizio alla Lego City Police Department), e riceve ordini dal commissario Gleeson e il suo vice Dunby.
Inizialmente coinvolto nella risoluzione di piccoli casi nei pressi della stazione di polizia, McCain si accorge ben presto che le attività criminali a LEGO City stanno diventando di profilo ben più elevato. In questo contesto, Chase McCan si troverà ad indagare su 5 criminali scappati dalla prigione di Albatross Island, che si sono rifugiati in diverse aree di LEGO City… Il giocatore, nei panni di Chase McCain, ha la possibilità di esplorare liberamente la vasta ambientazione open-world di LEGO City. Per progredire nell’avventura dovrà accettare missioni in differenti punti della città, visibili dal GPS sul touch screen di Nintendo 3DS, in cui dovrà assecondare le richieste avanzate dai vari committenti. Quando non è in missione il giocatore può invece dilettarsi nella vasta ambientazione di LEGO City, guidando oltre 50 diversi veicoli, dilettandosi in missioni secondarie, andando alla ricerca di oggetti collezionabili e…facendo razzie di mattoncini!