История разворачивается в тихом австралийском пригороде, где двенадцатилетняя Энни, обожающая животных, проводит почти всё свободное время на улице, общаясь с соседскими питомцами и мечтая о собственном четвероногом друге. Однажды на обратном домой она находит на обочине дороги маленького беспородного щенка, который выглядит совершенно одиноким и напуганным.
После бессонной ночи, закончившейся внезапным расставанием с незнакомкой, главный герой остается только с тонким ароматом ее духов и смутными воспоминаниями о разговоре, который изменил его планы на ближайшее будущее. Все его попытки найти хоть какую-то информацию о ней проваливаются: друзья не верят, что она вообще существует, а в соцсетях нет ни одного следа ее присутствия.
События сериала разворачиваются в Мельбурне середины 1960-х годов, когда город ещё не избавился от консервативных устоев послевоенного общества, а светские рауты, модные салоны и закрытые мужские клубы остаются центрами жизни местной элиты. Главная героиня — Перегрин Фишер, племянница знаменитой детектива Фрайни Фишер, которая бесследно исчезла во время экспедиции в Новой Гвинее.