Au Natal, en Afrique du Sud, en janvier 1879. Une compagnie britannique est attaquée par des guerriers zoulous qui s'emparent de leurs armes. Les rebelles projettent ensuite de s'en prendre à la mission où est basée une centaine de soldats. Le révérend Otto Witt et sa fille Margaretta apprennent la nouvelle alors qu'ils assistent au mariage de paroissiens. En hâte, ils rentrent au poste pour avertir leurs concitoyens du danger. En cours de route, ils croisent une équipe du Génie, venue construire un pont dans la région. Devant la menace, le lieutenant John Chard se joint à la garde et prend le commandement des opérations. Les fermiers de la région, épouvantés par les massacres, abandonnent le combat. Le révérend, pacifiste engagé, tente de convaincre Chard de replier ses troupes, mais celui-ci ne veut rien entendre...
Au Moyen Âge, en Italie, le prince Prospero, seigneur des lieux humilie ses paysans en les terrorisant, en brûlant leurs maisons et en faisant prisonnier Francesca, une jeune paysanne avec son père et son petit ami. Alors que le convoi de Prospero s’apprête à repartir vers son château, ce dernier à la révélation que la « mort rouge » s’abat sur la région. Alors il invite tous les nobles des environs à s’abriter dans son château à l’intérieur duquel il les diverti et donne un grand bal masqué. Prospero tente de courtiser Francesca, mais Juliana, l’actuelle compagne de Prospero voit ce projet d’un mauvais œil. Voulant l'éloigner elle organise leur fuite, mais l'évasion est un échec et Propero se vengera cruellement. Alors que la fête bat son plein, Prospero se retrouve alors devant un étrange personnage masqué : la Mort Rouge.
Pendant la Seconde Guerre mondiale, en septembre 1942. Le major Donald Craig, prisonnier de guerre des Allemands, a la surprise de voir débarquer un commando venu le libérer. Sa stupéfaction est d'autant plus grande que les hommes du groupe sont des Allemands. Conduit auprès du colonel Harker, Craig demande des explications. Harker l'informe que ses libérateurs sont en fait des juifs, recrutés par une unité d'élite, et qui ont choisi de lutter aux côtés des Anglais. Ce n'est pas tout. Craig a été libéré pour effectuer une mission de première importance : il doit se rendre, avec le même commando, dans le désert de Libye, où il devra détruire les réserves d'essence constituées par les nazis et entreposées à Tobrouk...