Bangsawan pejuang perang Robin dari Locksley berhasil kabur dari penjara Yerusalem dengan bantuan sesama tahanan Moor Azeem dan kembali ke Inggris. Namun, saat tiba di sana, ia menemukan ayahnya yang telah meninggal di reruntuhan tanah milik keluarganya, dibunuh oleh sheriff Nottingham yang kejam. Robin dan Azeem bergabung dengan penjahat Little John dan Will Scarlett untuk menyelamatkan kerajaan dari kejahatan sheriff.