Servië, 5 april 1941. Een gemêleerd gezelschap zit in een bus op weg naar Belgrado, waaronder twee zigeuners die niets liever doen dan smartlappen zingen, een oorlogsveteraan, een Nazi-sympathisant, een zanger en nog enkele anderen.
Vier tieners uit Harlem ontdekken tijdens een dagje spijbelen dat een vriend bij een schietpartij omgekomen is. Ze komen tot de conclusie dat ze geen respect genieten, en besluiten dit te verkrijgen door het overvallen van een kruidenier. Hierbij wordt de winkelier echter neergeschoten door één van hen.
Een vliegtuig met bestemming Japan moet met technische problemen een noodlanding maken in Siberië. Aan boord bevindt zich Nicolaï Rodchenko, een Russisch balletdanser die naar de Verenigde Staten is gevlucht. Rodchenko vernietigt zijn identiteitspapieren, maar hij is gewond aan het hoofd en wordt naar een ziekenhuis gebracht. Daar wordt hij herkend door Chaiko, een kolonel van de KGB.
Tweede Wereldoorlog. De vier jonge soldaten Griff, Zab, Vinci en Johnson dragen allen de 'Big Red One', het kenteken van de elite-eenheid van de stoottroepen binnen het Amerikaanse leger. Samen met hun sergeant worden ze naar Noord-Afrika, Sicilië en Normandië gestuurd.
Een Frans bombardeerteam bereidt een aanval voor vanuit een basis in Engeland. Matrac is een Franse journalist die kritiek levert op een Pact van de Duitsers en wordt gevangen genomen door Franstalige aanhangers van Hitler. Hij weet van het eiland waar hij zit te ontsnappen en komt op een schip terecht wat koers zet naar Marseille. Eenmaal onderweg probeert majoor Duval het schip te veroveren om zijn macht te vergroten.
De film volgt enkele generaties van de Joodse familie Sonnenschein in Hongarije, tegen de achtergrond van politieke beroering en oorlog. De familie werkt zich geleidelijk op tot een leven van welstand, maar elke generatie wordt geconfronteerd met de Joodse wortels van de familie en moet keuzes maken tussen de eigen identiteit en de maatschappelijke positie die wordt nagestreefd. Het grootste verlangen van de opeenvolgende stamhouders is om thuis te horen in hun eigen land.
Tijdens de Tweede Wereldoorlog wordt een acteur, die zichzelf heeft verkleed als vrouw, door de Nazi's gevangengenomen. Om niet als Engelse spion door de Duitsers te worden neergeschoten, zal hij zijn vermomming moeten volhouden.
Het is 1944. Aan de vooravond van de geallieerde invasie in Normandië, krijgt een speciaal getrainde groep geheim agenten, onder de codenaam "Operation 77", de opdracht om in bezet gebied (Frankrijk) belangrijke informatie in te winnen omtrent de Duitse V2-raketten en diens ontwerper te ontvoeren.
In Italië, tijdens de Tweede Wereldoorlog, ontdekken Amerikaanse soldaten dat er een vreemd ruimteschip is geland in het bos. Ze komen dan oog in oog te staan met een groep gruwelijke buitenaardse wezens. Een nazi- unit ontdekt dan ook het ruimteschip en besluit om de buitenaardse wezens, samen met de Amerikaanse soldaten, gevangen te nemen...
Een Azerbeidzjaanse veteraan uit de strijd om het fort van Brest pakt vijftig jaar later opnieuw het wapen - om Nagorny Karabach te verdedigen tegen Armeniërs.