Engeland, begin 15de eeuw. Na een heftige confrontatie met de volgelingen van graaf Alban (David Farrar) vinden de jonge Myles (Tony Curtis) en zijn zus Meg (Barbara Rush) onderdak bij graaf Mackworth (Herbert Marshall). Zij blijken de kinderen van een goede vriend van graaf Mackworth te zijn die wegens hoogverraad ter dood werd veroordeeld.
Enkele ogenblikken voor ze samen met haar man Marcellus terecht gesteld wordt omwille van haar christelijke geloof geeft Diana het kleed van Jezus in bewaring aan de visser Petrus. In zijn waanzin is keizer Caligula er van overtuigd dat dit gewaad hem het eeuwige leven kan schenken en hij stuurt zijn manschappen erop uit om het te vinden. Marcellus' vroegere slaaf Demetrius stelt alles in het werk om dit te verhinderen, maar hij wordt opgepakt en verbannen naar de arena. Daar trekt hij de aandacht van Messalina, de vrouw van Caligula's oom Claudius.
Tijdens de feodale 12de eeuw in Japan zal de samoerai Moritō beloond worden voor de moed om zijn heerser te beschermen. Hij kiest voor de mooie, aristocratische Kesa, die helaas al getrouwd is met een andere samoerai.
Omdat centurion Marcellus Gallio verantwoordelijk is voor de kruisiging van Jezus, komt hij in het bezit van zijn gewaad. Als hij langzaam sympathie begint te krijgen voor het christendom, ontstaan er conflicten tussen hem en keizer Caligula.
Een 'biografie' van de legendarische goochelaar en onsnappingkunstenaar, met meer fictie dan feiten. Curtis is Houdini, met real-life echtgenote Leigh als Houdini's vrouw Bess aan zijn zijde.
De Deense schoenmaker Andersen is populair bij de kinderen in het dorp waar hij woont. Hij vertelt hen namelijk altijd heel mooie verhalen. Maar hierdoor verzuimen de kinderen hun schoolwerk. Nadat Andersen hiervoor door de burgemeester wordt vermaand, trekt hij naar Kopenhagen.