Действие игры происходит в огромном Лего-Сити, игроки управляют полицейским под прикрытием по имени Чейз Маккейн. Чейз охотится за преступниками, в его распоряжении различные приемы, такие как перемахивание через столбы и прыжки через стену. Он также может переодеваться, что дает ему дополнительные способности, например, переодевание грабителя позволяет ему взламывать замки. Чейз также может управлять транспортными средствами, такими как автомобили и вертолеты, и использовать свободные кирпичи для строительства различных объектов. Другие персонажи могут стать играбельными после разблокировки, но они по-прежнему будут говорить голосом Чейза (кроме сцен, в которых Чейза можно увидеть). Игроки также могут создавать собственных персонажей, которые также доступны для игры. Wii U GamePad можно использовать как устройство, включая коммуникатор, и как сканер для обнаружения преступников.
В 2013 году офицер полиции Чейз Маккейн (Джозеф Мэй) возвращается в Лего-Сити после того, как два года назад был отправлен в отставку в связи с важным делом, по просьбе мэра Глисона (который был избран в 2011 году) После возвращения Глисон обнаруживает, что город охвачен волной преступности, которая привела к серьезному износу репутации города, отворачивая туристов, и подозревает, что это дело рук Рекса Фьюри - известного преступника, которого Чейз помог арестовать и который недавно сбежал из тюрьмы в прошлом 2012 году, - и просит Чейза найти его и остановить. Чтобы помочь ему в работе, к Чейзу присоединяется туповатый новичок Фрэнк Хани, которому помогает полицейский техник Элли Филлипс, хотя его возвращение не является радостной новостью для Натальи Ковальски (Жюль де Йонг), бывшей девушки Чейза, которая была помещена в программу защиты свидетелей после того, как он по неосторожности показал ее в качестве свидетеля на суде над Фьюри, а также Мэрион Данби (Керри Шейл), нового начальника полиции города, которая отправила Чейза в отставку из-за его ошибки, а также всегда испытывала к нему огромную неприязнь.