Tereny dzisiejszej Libii, rok 73 p.n.e. Rzymski trener niewolników, Lentulus Batiatus (Peter Ustinov), jest pod wrażeniem sprawności jednego z trackich więźniów, niejakiego Spartakusa (Kirk Douglas), i sprowadza go do swojej szkoły gladiatorów. Trak trenuje pod okiem okrutnego Marcellusa...
Jest koniec czerwca 1876 roku. Indianie właśnie pokonali Custera pod Little Big Horn. Kapitan York przybywa do Deadwood, gdzie dowiaduje się o ukrytych karabinach Gatlinga. Zamierza je odnaleźć i dostarczyć zbliżającej się armii.