Ceritanya menceritakan kehidupan awal Genghis Khan yang merupakan seorang budak sebelum menaklukkan separuh dunia pada tahun 1206.

Ketika prajurit Robin menemui Robert dari Loxley yang sekarat, dia berjanji untuk mengembalikan pedang pria itu kepada keluarganya di Nottingham. Di sana, dia menggunakan identitas Robert; menjalin hubungan asmara dengan jandanya, Marion; dan memicu kemarahan sheriff kota dan kaki tangan Raja John, Godfrey.