Eastern Promises, Londra’nın en ünlü suç şebekelerinden bir tanesinin üyesi olan Nikolai’nin öyküsü etrafında gelişiyor. Organizasyonu tarafından potansiyel bir tehdit olarak görülen Anna adlı masum bir ebeyle ilgilenmekle görevlendirilen Nikolai, bu görevde hayatının en büyük sınavıyla karşı karşıya kalacaktır.