Basado en eventos extraordinarios de la vida real, Stolen Girl sigue a una madre decidida, Mara (Kate Beckinsale), cuyo mundo se destroza cuando su ex esposo, Karim, secuestra a su pequeña hija, Amina, y huye a Medio Oriente. Desesperado por llevar a su hijo a casa, Mara se une con Robeson (Scott Eastwood), un enigmático especialista en secuestro de un ex marino e infantil. Su misión los lleva a Beirut, donde se los llevan a una traicionera red de espionaje internacional, traición y corrupción. A medida que sale el tiempo, Mara enfrenta la elección más difícil de su vida, reclamando a su hija o dejándola atrás para su propia seguridad.