"Miss Bukaresztu" składa się z dwóch wyraźnie rozróżnialnych części. Bohaterem pierwszej jest prywatny detektyw, Rumun żonaty z Niemką z Siedmiogrodu, były pracownik Securitate, który po śmierci żony mógł wyjechać na zachód i zamieszkać w Berlinie. Gdy w Szprewie odnaleziony zostaje trup jego byłej kochanki, Eriki, postanawia na własną rękę wyjaśnić tajemnicę jej śmierci. Jednocześnie zaczyna się też bać, gdyż przenosząc się za granicę, samowolnie zerwał z Securitate, zgubił nazwisko, zmylił tropy. Teraz przeszłość powraca. Bohater przypomina sobie swoje życie na rumuńskiej prowincji, wspomina rodzinę, z którą od dawna nie ma kontaktu. Przypomina sobie swoje pierwsze kontakty z Securitate, codzienny lęk codzienne życie w komunistycznej Rumunii pod rządami Ceauşescu. Klimat tej części przypomina najlepsze filmy noir i kryminały w duchu Raymonda Chandlera.