Tijdens de Tweede Wereldoorlog veroveren de Japanners in snel tempo Brits grondgebied in Azië. De mannen worden naar gevangenkampen gestuurd, maar een grote groep vrouwen en kinderen worden op een lange, wrede reis te voet gestuurd door Maleisië. Sommige sterven, anderen worden gemarteld. Één van de vrouwen raakt bevriend met een Australische man, tevens krijgsgevangene, die haar verteld over een idyllisch plaatsje in Australië.
Als prins Paris verliefd wordt op de Griekse koningin Helena, neemt hij haar, met toestemming van de godin Hera, mee naar Troje. Dit is voor de Grieken, die toch al plannen hadden voor een aanval op Troje, net het argument wat ze nodig hadden om definitief een oorlog te beginnen.
Het speelt zich af in juni 1941, aan het begin van de nazi-invasie van Rusland. Een groep Sovjet-militairen, die loom hun tijd afwachten in het fort van Brest aan de Poolse grens, worden plotseling tot actie aangezet. Alle verlangens om naar huis terug te keren naar hun vrouwen en geliefden worden terzijde geschoven als het moedige garnizoen zich verenigt om een gemeenschappelijke vijand te dwarsbomen. Het beleg van Brest heeft gediend als verhaalmateriaal voor talloze Russische films: in plaats van tegenstrijdig bewijs moet Immortal Garrison als de beste van deze films worden beschouwd.
Tijdens de laatste dag van de Tweede Wereldoorlog moet de Japanse soldaat Mizushima een garnizoen in Birma overtuigen zich over te geven. Hij slaagt daarin echter niet, en als de Britten aanvallen wordt het gehele garnizoen om het leven gebracht.