רובין הוד (קווין קוסטנר) נפל בשבי הטורקים במהלך מסע צלב, אך הצליח לברוח חזרה לאנגליה. כשהגיע הביתה, גילה שאביו נרצח בידי השריף המרושע של נוטינגהאם, מה שהצית בו רצון עז לנקום ולהחזיר את הכבוד למשפחתו. לצד נאמנותו לחברו האמין אזים (מורגן פרימן), שהחליט להישאר לצדו ולסייע לו במאבק. רובין מוצא מקלט ביער שרווד, שם הוא מתאסף עם איכרים ועניים שסובלים מדיכוי השריף ומנצלותו. הוא הופך למנהיגם ומארגן אותם להתנגדות פעילה נגד השלטון המדכא.
ביער שרווד, רובין ובני בריתו מתכננים ומבצעים פעולות נגד השריף וצבאו, במטרה לשחרר את העם מעולו. הוא נלחם לא רק למען נקמה אישית אלא גם למען צדק חברתי, כשהוא מאחד סביבו קבוצה של לוחמים פשוטים ונאמנים. לצד המאבק הפיזי, רובין מתמודד עם אתגרים מוסריים ועם אהבה חדשה שמתחילה לפרוח, כשהוא מנסה לשמור על עקרונותיו למרות הקשיים. השריף, שמונהג על ידי אלן ריקמן בדמותו המרשעת, מנסה בכל כוחו לדכא את המרד ולהשיב את הסדר הישן, אך ההתנגדות של רובין הולכת ומתחזקת. המאבק בין הצדדים מגיע לשיאים דרמטיים, כשהעתיד של נוטינגהאם ושל תושביה תלוי במי שיצליח לשלוט ביער ובאדמות שמסביב. רובין הוד, עם אומץ לבו ונחישותו, מוביל את העם לקרב גורלי שבו ייקבע מי ינצח וימשיך לשלוט באזור. בסופו של דבר, רובין הוד מצליח להביס את השריף ולהחזיר את השלום והצדק לנוטינגהאם. האהבה בינו לבין מייד מריאן (מרי-אליזבת מסטראנטוניו) מתעצמת, והם מתכננים עתיד משותף. חבריו, ביניהם אזים ומי שהצטרפו אליו ביער, זוכים לחופש ולכבוד. הסרט מדגיש את חשיבות האחדות, האומץ והמאבק למען הצדק מול דיכוי ושלטון עריץ, ומשאיר מסר חזק על כוחו של האדם לשנות מציאות בעזרת אמונה ותקווה.
