Kiertävä laulaja Allan-a-Dale (kukko) kertoo tarinan Englannin legendaarisesta sankarista Robin Hoodista. Tarina on eläinten miehittämä. (Robin Hood ja Marion-neito ovat kettuja, Pikku Jussi on karhu, Kuningas Richard ja Prinssi Juhana ovat leijonia jne.) Robin Hood vastustaa Prinssi Juhanan ja hänen kumppaniensa (Sir Hiss, käärme ja Nottinghamin sheriffi, karhju) vääryyttä. Prinssi Juhana on kaapannut valtaistuimen veljeltään Kuningas Richardilta, jota oli vangittu ristiretkellä. Yhdessä Pikku Jussin, Veli Tuckin ja Nottinghamin asukkaiden kanssa Robin voittaa petollisen prinssin ja hänen kumppaninsa, jonka jälkeen Richard voi palata ja ottaa valtaistuimensa haltuunsa.

Legenda Robin Hoodista on pitkään ollut suosittu aihe elokuvateollisuudessa alkaen mykkäelokuvasta jossa esiintyi Douglas Fairbanks, Errol Flynn klassikko vuodelta 1938, Sean Connery ja Audrey Hepburn'n "Robin ja Marion" vuodelta 1976, Disney'n oma versio oikeilla näyttelijöillä "The Story of Robin Hood and His Merrie Men" vuodelta 1952, och Kevin Costner'n viimeisin versio vuodelta 1991.

Robin Hood oli ensimmäinen piirroselokuva joka valmistui kokonaan ilman minkäänlaista vaikutusta Walt Disneyltä. Samanaikaisesti elokuvan kanssa julkaistiin sarjakuvavihko kertoen Robin Hoodista ja hänen ystäviensä uusista seikkailluista.