Moon Over Miami è incentrata su un'agenzia investigativa con sede a Miami. Gestita da Walter Tatum, uno studente di legge diventato investigatore privato, è assistito da Billie, un genio dell'informatica ed esperta di elettronica; Tito, l'addetto alla sorveglianza; e Gwen Cross, un precedente caso di Walter.