Een groep Portugese soldaten vecht in de laatste koloniale oorlog van hun land tegen Afrikaanse guerrillastrijders. Op hun tocht naar een militaire basis praten ze over de zin van deze strijd.
De zojuist benoemde keizer Maximilian en zijn vrouw Carlotta arriveren in Mexico om de opstand onder de rebellerende president Benito Juraez te doen bedaren. Maximilian doet zijn uiterste best om het vertrouwen van de Mexicanen te winnen, maar dat lijkt onmogelijk. Abraham Lincoln ondersteunt Juarez en vraagt de Fransen om Maximilian hun steun te ontzeggen. Carlotta gaat daarop naar Frankrijk om Napoleon te vragen hen toch te blijven steunen.
Advocaat Henry Strauss groeide op in Duitsland, maar verliet het land met zijn joodse familie tijdens de opkomst van het Derde Rijk. Nog steeds afvragend wat er met zijn jeugdvriend Konradin Von Lohenburg is gebeurd, reist Strauss voor het eerst sinds hij een jonge man was terug naar Duitsland, waarbij hij pijnlijke herinneringen naar boven haalt.
Dit is het verhaal van 'De zevenenveertig Ronin.' Gebaseerd op historische gebeurtenissen in 1701-1702, vertelt de film het verhaal van de ondergang van de Asano-clan en de wraak van zijn voormalige samoerai op de dader van de catastrofe. Heer Asano werd ertoe aangezet, of misleid, om zijn zwaard te trekken in het paleis van de Shogun – een misdaad waarop de doodstraf stond. De nieuw geïnstalleerde Shogun was woedend op Asano en gaf opdracht om beslag te leggen op alle bezittingen van zijn clan, wat betekende dat zo'n 20.000 samoerai en gewone mensen in één klap werkloos en landloos waren. Zevenenveertig van deze ronin (meesterloze samurai) verenigden zich om wraak te nemen op Heer Kira, die Asano ertoe had aangezet zijn zwaard te trekken.
One Man's Hero vertelt het weinig bekende verhaal van de 'St. Patrick's Battalion' of 'San Patricios', een groep voornamelijk Ierse en andere immigranten van het katholieke geloof die naar Mexico deserteerden nadat ze tijdens de Mexicaans-Amerikaanse oorlog in het Amerikaanse leger met religieuze en etnische vooroordelen waren geconfronteerd. De plot draait om het persoonlijke verhaal van John Riley, een Ier die sergeant was geweest in het Amerikaanse leger, die aangesteld is als kapitein in het Mexicaanse leger en het bevel voert over het bataljon, terwijl hij zijn mannen leidt in de strijd en worstelt met de autoriteiten op beide zijden van de grens