Listopad, 1916 roku. Indiana Jones i Remy Baudouin zostają przeniesieni, z jednoczesnym awansem na porucznika armii belgijskiej, z europejskich okopów na stepy Afryki. Mylą oni jednak pociąg i zamiast nad jezioro Wiktorii, trafiają do Moshi. Zdesperowani, by jak najszybciej dołączyć do swojego oddziału, przyłączają się do 25. królewskiej piechoty, jednostki złożonej z zepsutych starców i dowodzonej przez znajomego Indy'ego, Fredericka Selousa. Mężczyźni postanawiają im pomóc w misji przejęcia niemieckiego "pociągu widma", który przewozi ogromny niemiecki karabin artyleryjski...