De film vertelt het waargebeurde verhaal van de "Warriors of the Rainbow: Seediq Bale" in de jaren dertig van de vorige eeuw in Formosa (het huidige Taiwan). De Seediq-stam, onder leiding van de krijgsheer Mouna Rudo, neemt het met 300 krijgers op tegen het oppermachtige Japanse leger dat het tienvoudige aan manschappen beschikbaar heeft. Met oude geweren, speren en minimale middelen strijden ze gedurende twee weken voor hun land, hun eer en waardigheid.
Het onvertelde en intieme levensverhaal van een van de grootste Amerikaanse fotografen aller tijden, Bert Stern. Nadat hij samen met Stanley Kubrick bij Look Magazine had gewerkt, werd Stern een originele 'gekke man' op Madison Avenue, waarbij zijn beelden hielpen bij het creëren van moderne reclame. Baanbrekende foto's van Elizabeth Taylor en Richard Burton, Marilyn Monroe en Twiggy, in combinatie met zijn verbazingwekkende succes in de reclame, zorgden ervoor dat Stern op zichzelf een beroemdheid werd.
Wanneer de jonge verzetsstrijder Piet Hartog getuige is van de gruweldaden tegenover de Joden raakt hij via zijn mooie geliefde Aty en haar tante Corrie betrokken in een web van spionage en clandestiene activiteiten. In de schuilplaats ontmoet hij de jonge natuurkundestudent en journalist van het verzet, Hans Poley. Samen gaan ze de strijd aan om Gods volk te redden met als einddoel een weeshuis met kinderen van massa-executie te redden.