Invincible est l'histoire véridique de Zishe Breitbart, vedette de cabaret du Berlin extravagant des années 30. Simple forgeron juif polonais, Zishe est un jour découvert par un agent berlinois qui décide de tirer partie de sa force herculéenne. Il le fait engager pour incarner les héros mythiques de l'Allemagne aryenne par l'étrange Hanussen, directeur de cabaret et roi de l'hypnose dont l'ambition est de fonder le Ministère de l'Occulte au sein du futur gouvernement d'Adolf Hitler. Alors que Berlin, comme l'ensemble de l'Allemagne, cède à un antisémitisme de plus en plus violent, Zishe refuse un soir de jouer les Siegfried et s'annonce comme le nouveau Samson. Hanté par de nombreux cauchemars et conscient des dangers qui guettent les juifs, il se prend peu à peu pour le nouveau sauveur de son peuple...