A.K. Waters (Bruce Willis) é um dedicado e fiel tenente da Marinha, que recebe como missão ir até as selvas da Nigéria e resgatar a médica missionária Lena Hendricks (Monica Bellucci). Ao chegar ao local com sua unidade, Water precisa lidar com a imposição feita pela doutora: ou é levada juntamente a outros 70 refugiados de guerra, que seriam deixados na fronteira com Camarões, ou ficará onde está. Em dúvida entre cumprir sua missão e prestar ajuda humanitária aos refugiados, Waters decide atender ao apelo de Hendricks e levá-los com sua unidade. Porém logo a Marinha descobre que entre os refugiados está um homem procurado pela milícia rebelde nigeriana, o que põe toda a missão em perigo.