Moon Over Miami is a romantic comedy centering around a detective agency located in Miami. Run by Walter Tatum, a law student-turned-private eye, he is assisted by Billie who is a computer whiz and electronics expert; Tito, the surveillance man; and Gwen Cross, who was a previous case of Walter's.