Akcja filmu rozgrywa się w niebezpiecznym i pełnym przemocy świecie międzynarodowej mafii rosyjskiej. Mortensen wciela się w postać Nikolaja, człowieka o niejasnej przeszłości, który zajmuje się przemytem żywej broni i układaniem kontraktów na życie. Kiedy zostaje ranny w jednym z zamachów, ukrywa się u swojej matki Anny (Sinead Cusack) i zaczyna rozwijać przyjaźń z Anną i jej synem Stepanem (Armin Mueller-Stahl).

W międzyczasie, Anna zatrudnia pielęgniarkę Annę (Naomi Watts), która pomaga Nikolajowi w powrocie do zdrowia. Nikolaj zaczyna stopniowo otwierać się przed Anną i powoli ujawniać jej tajemnice ze swojego przeszłości. Jednak, kiedy dochodzi do konfrontacji z niebezpiecznymi ludźmi z jego przeszłości, Nikolaj musi zmierzyć się z powrotem do swojego mrocznego i niebezpiecznego świata.

Film ten to nie tylko thriller z elementami kryminalnymi, ale również opowieść o związku pomiędzy matką, synem i mężczyzną, który szuka nowego życia. Wschodnie obietnice to wstrząsający i emocjonujący film, w którym napięcie i akcja łączą się z wnikliwym spojrzeniem na postaci i ich relacje.