A.K. Waters (Bruce Willis) es un dedicado y fiel teniente de la Marina que recibió como misión viajar a las selvas de Nigeria y rescatar a la médico misionaria Lena Hendricks (Monica Bellucci). Al llegar a la localidad con su unidad, Waters se percata que debe hacer frente a la imposición hecha por la doctora: o ser llevada junto con otros 70 refugiados de guerra, que serían dejados en la frontera con Camerún; o quedarse donde está. En medio de dudas sobre si cumplir su misión o ayudar a los refugiados, Waters decide atender a las peticiones de Hendricks y llevarlos con su unidad. Pero pronto, la Marina descubre que entre los refugiados se encuentra un hombre buscado por las milicias rebeldes de Nigeria, situación que pone toda la misión en peligro.
