De game draait om politieman Martin Law en FBI-agente Sarah Starling die samen een terroristisch complot moeten ontrafelen. Law werkt als politie-agent vooral met zijn vuisten, pistool en auto, terwijl Starling meer van het forensisch onderzoek is. 

Subgames en bijzondere besturing

Miami Crisis bevat verschillende vrij te spelen subgames en een "unieke besturings-interface", aldus Konami. Volgens de uitgever heeft Hudson met Miami Crisis ook de "ultieme politieshow [voor de DS] afgeleverd".