Chase McCain verfolgt in dem Spiel den gefährlichen Gangster Rex Fury, der eine Welle des Verbrechens in LEGO City ausgelöst hat. Um ihn dingfest zu machen, ist Chase als verdeckter Ermittler in der riesigen, offenen Spielwelt unterwegs. Und mit jeder neuen Tarnung eignet er sich auch neue Fähigkeiten an: Beispielsweise kann er, als Bergmann verkleidet, Dynamit einsetzen oder in der Rolle des Einbrechers verschlossene Türen aufhebeln. Bei der Jagd auf Rex Fury kommen ihm obendrein die einzigartigen Funktionen des Wii U GamePads zugute. Er setzt es als Kommunikationsmittel ein, um sich mit anderen Charakteren zu verständigen, sucht damit die Umgebung nach den Spuren der Kriminellen ab und nutzt es bei den Verfolgungsjagden durch LEGO City als Navigationsgerät.