"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...