1868. Le révolutionnaire Mathias Sandorf est décidé à chasser la dictature qui oppresse son pays. Le peuple voit alors en lui son libérateur. Dénoncé par son banquier, Mathias est arrêté et condamné à mort. Il parvient à s'échapper et se réfugie dans un village de pêcheurs où il prépare un nouveau soulèvement...
Pendant la guerre, l'odyssee a travers le desert africain de quatre soldats francais, que le hasard reunit, et de leur prisonnier allemand avec lequel ils finissent par sympathiser...