La serie sigue a la ingeniosa detective privada Phryne Fisher, una mujer moderna y seductora que investiga crímenes y resuelve misterios en Melbourne durante los años 20. Phryne está decidida a resolver los crímenes con los que se encuentra, pero el detective John Robinson al inicio no está de acuerdo con trabajar con Fisher.