I middelalderen i Russland gir den aldrende bogatyren Svjatogor sverdet sitt til en gruppe reisende pilegrimer, for deretter å bli gitt videre til en ny bogatyr. Svjatogor og hesten hans blir et fjell, etter at han dør. I mellomtiden herjer og plyndrer asiatiske hedninger kjent som «Tugars» landet. De raider også landsbyen hvor den skjeggete og robuste Ilja Muromets bor, og de kidnapper hans fremtidige kone Vasilisa. Ilja er ikke i stand til å forsvare henne, fordi beina hans ikke har fungert siden barndommen. En mann kalt Misjatytsjka blir også fanget av Tugars, men ber om å få tjene dem hvis de skåner ham.