A história acompanha as aventuras de Phryne Fisher (Essie Davis, de The Slap), uma detetive amadora que vive em Melbourne no final da década de 1920. Mulher independente, inteligente, observadora e intuitiva, capaz de falar diversos idiomas, dançar tango ou foxtrot, manejar uma adaga ou uma arma de fogo, Phryne começou a se interessar por crimes como uma forma de solucionar um quebra-cabeça.