Moon Over Miami gira em torno de uma agência de detetives localizada em Miami. Gerenciada por Walter Tatum, um estudante de direito que se tornou detetive particular, ele é auxiliado por Billie, uma expert em computação e eletrônica; Tito, o especialista em vigilância; e Gwen Cross, que foi um caso anterior de Walter.