Randy Spears est un policier épuisé de la brigade des mœurs qui a trop vu les bas-fonds de la vie. Il décide de démissionner et de créer sa propre agence de détectives privés. Il rassemble une équipe de prostituées, de strip-teaseuses et de femmes de main, et fonde les V.I.C.E. Girls. Une agence de détectives prête à tout pour résoudre une affaire. Il ne leur manque plus que leur première mission.