Het is 1866. De voormalige militair uit de Amerikaanse Burgeroorlog Benjamin Trane en de outlaw Joe Erin bieden hun diensten aan aan de hoogste bieders. Beiden reizen naar Mexico en krijgen de opdracht van keizer Maximillian de hertogin Marie Duvarre te escorteren door het gebied van de opstandelingen naar de havenstad Vera Cruz.
Het verhaal begint met de begrafenis van Maria Vargas. In een serie flashbacks, via voice-overs van commentaar voorzien door drie verschillende personages die allen aanwezig zijn bij haar uitvaart, wordt het verhaal verteld van haar opkomst en ondergang.
Een ex-GI wordt wakker met bloed op zijn kleren in een vreemde hotelkamer. Hij kan zich de avond ervoor niet herinneren, maar hij komt er later achter dat een man met wie hij eerder op de avond ruzie had gekregen, is vermoord.
Ebeneezer Scrooge is geen fijn gezelschap: hij is chagrijnig, vrekkig en egoïstisch. Op kerstavond krijgt hij bezoek van drie geesten, die hem telkens zijn verleden laat, heden toekomst openbaart.
Een expeditieteam in het Noordpoolgebied vindt een UFO in het ijs. Bij het opgraven vinden ze tevens de piloot. Ze besluiten deze mee te nemen naar hun basis, waar de problemen voor het team beginnen als het wezen ontdooit en levensgevaarlijk blijkt te zijn.