En 1850 dos intrépidos aventureros, el Capitán Richard Francis Burton (Patrick Bergin) y el teniente John Hanning Speke (Iain Glen) emprenden juntos un peligroso viaje por el interior de África para intentar descubrir el nacimiento del río Nilo. La expedición se realiza en nombre del Imperio Británico y de la Reina Victoria, y los dos saben que tendrán de enfrentarse a grandes peligros pero, contra todo pronóstico, se adentran en medio del desconocido continente hasta lugares que los de su raza jamás habían soñado. A medida que las penalidades del viaje hacen mella en los aventureros, una fuerte amistad comienza a fraguarse entre ambos.