Fedora, a beautiful and elegant woman of Russian society, travels to Paris in search of her fiance's murderer.