O jovem Indiana Jones embarca numa nova aventura que o faz repensar as suas suposições sobre a idade e a experiência

Indiana Jones e o seu amigo Remy são transferidos para África e promovidos ao posto de tenente do Exército Belga. Entrando no comboio errado, os jovens oficiais acabam perdidos na savana. Ao tentar regressar à unidade, encontram um grupo de comandos idosos apelidados de "Os Velhos e Ousados", por causa da sua velhice e coragem imprudente. Demasiado velhos para o serviço ativo, formaram a sua própria unidade, a 25ª de Fuzileiros Reais, liderada pelo capitão Salu, o famoso caçador que Indy conheceu há anos durante um safari com Teddy Roosevelt. Salu vê como boa sorte o antigo conhecimento de Jones sobre comboios e leva Indy numa missão para destruir o Comboio Fantasma: uma poderosa arma de artilharia alemã montada em carris que é misteriosamente capaz de aparecer e desaparecer deixando um rasto de morte e destruição.
Aproveitando a sorte de encontrar Jones, Salu leva Indy na próxima aventura: capturar o génio militar alemão, coronel Von Lettow. Disfarces de camponeses, um balão de ar quente, um bando de leões e nativos furiosos fazem parte de uma emocionante perseguição pela savana africana.