Er was eens een meisje, genaamd Assepoester, die leefde in Felicity City in het Wilde Westen. Omringd door haar verschrikkelijke stiefmoeder, haar twee egoïstische stiefzussen en een bende piraten onder leiding van de bazige Barbazul, moet Assepoester zich altijd heel moedig gedragen. Ze heeft geen idee dat er wel eens een charmante Russische prins kan toekomen in Felicity City. Een prins die de situatie nog wat ingewikkelder maakt...
Als de Britse spion George Trent verdwijnt op Ibiza, wordt Appleton Porter (Donald Sutherland) naar het eiland gestuurd om de zaak te onderzoeken. Daar logeert hij in een klein hotel met een aantal bijzondere gasten. Terwijl hij informatie zoekt over de verdwijning van Trent, ontsnapt Porter meerdere malen aan de dood.
De 4e eeuw A.D.: Op zijn weg naar Rome loopt Constantine, de zoon van de keizer, in een hinderlaag. Zijn vriend Hadrian raakt ernstig gewond en wordt opgevangen en verzorgd door een groep Christenen. Ondertussen moet Constantine toezien hoe de volgelingen van deze verboden religie worden gemarteld, terwijl hij strijdt voor vrijheid van religie. Hiermee zorgt hij voor spanningen in de senaat, die zijn tegenstander Maxentius gebruikt om een opstand te beginnen...