Special Navy Commander Waters (Bruce Willis) heeft de riskante opdracht om met zijn team dokter Lena Kendricks (Monica Bellucci) uit het oorlogsgebied van Afrika te redden. Wanneer ze Lena vinden, weigert ze mee te gaan als Waters niet de vluchtelingen van haar dorp in veiligheid brengt. Waters besluit tegen zijn orders in te gaan en samen beginnen ze aan een gevaarlijke tocht door de jungle naar de nabijgelegen grens. Met deze actie krijgt Waters niet alleen de legerleiding achter zich aan maar ook een rebelse militie die wil voorkomen dat de vluchtelingen de grens bereiken.