Fedora'te, yapımcı Barry Detweiler Hollywood’da yeniden şans yakalamaya çalışır ve uzun süredir ortalarda görünmeyen yıldız Fedora’yı sahneye döndürmek ister. Onun izini sürmek için Avrupa’ya gider, Fedora’nın kaldığı yerleri, doktorunu ve çevresindekileri tek tek yoklar. Ancak her adımda karşısına başka bir engel çıkar, Fedora kendini saklar ve Barry beklediğinden farklı bir kadınla karşılaştığını fark eder. Countess Sobryanski ile Miss Balfour da bu arayışın içine girer, Barry’nin planı yavaş yavaş dağılıyor. Fedora neden bu kadar uzun süredir gizleniyor, Barry onu gerçekten geri getirebilecek midir?