Moon Over Miami se centra en una agencia de detectives ubicada en Miami. Dirigida por Walter Tatum, un estudiante de derecho convertido en detective privado, le asisten Billie, una genio de la informática y experta en electrónica; Tito, el hombre de vigilancia; y Gwen Cross, quien fue un caso anterior de Walter.