O filme é narrado pelo galo Alan-a-Dale. Ele explica que Robin Hood e Little John vivem na Floresta de Sherwood, roubando dos ricos e dando para os pobres da cidade de Nottingham. O Xerife de Nottingham e seu grupo tentam freqüentemente pegar os dois, mas falham sempre. Enquanto isso, o príncipe John e seu assistente, Sir Hiss, chegam a Nottingham. Sir Hiss hipnotizou o irmão do príncipe João, o rei Ricardo, para ir para as Cruzadas, permitindo que o príncipe João assumisse o trono. Infelizmente, o príncipe é ganancioso e imaturo, até mesmo chupando o polegar sempre que sua mãe é mencionada. Robin e João Pequeno roubam o príncipe João disfarçando-se de cartomantes. Isto faz com que o príncipe ponha a cabeça deles a prémio e faça do xerife seu cobrador de impostos pessoal.
O Xerife tributa Frei Tuck e uma família de coelhos. No entanto, Robin devolve algum dinheiro aos coelhos, dando seu chapéu e seu kit de arco e flecha ao jovem coelho Skippy pelo seu aniversário. Skippy e seus amigos testam o kit de tiro com arco e flecha, mas Skippy dispara uma flecha para os terrenos do castelo de Maid Marian. As crianças se esgueiram para dentro, encontrando Maid Marian e sua acompanhante Lady Kluck. Maid Marian revela que ela e Robin foram namorados de infância, mas não se vêem há anos. Frei Tuck visita Robin e João Pequeno, explicando que o Príncipe João está organizando um torneio de tiro com arco e flecha, e o vencedor receberá um beijo de Maid Marian. Robin concorda em participar do torneio disfarçado de cegonha enquanto o João Pequeno se disfarça de Duque de Chutney para chegar perto do Príncipe João. Sir Hiss descobre a identidade de Robin mas está preso em um barril de cerveja por Frei Tuck e Alan-a-Dale. Robin vence o torneio, mas o príncipe John o expõe e o manda prender para execução, apesar dos apelos de Maid Marian.
O João Pequeno ameaça o Príncipe João levando a uma briga entre Robin, João Pequeno, a criada Marian, Lady Kluck e os soldados do Príncipe João. Na floresta, Robin e Maid Marian voltam a se apaixonar enquanto os habitantes da cidade zombam do príncipe João, descrevendo-o como o "falso rei da Inglaterra". Indignados com o insulto, o príncipe João triplica os impostos, aprisionando a maioria dos habitantes da cidade que não podem pagar seus impostos. O xerife visita a igreja do Frei Tuck para roubar da pobre caixa, enfurecendo o Frei Tuck que também é preso. O príncipe John planeja enforcar Frei Tuck para atraí-lo em Robin e matá-lo. Robin e João Pequeno entram sorrateiramente, com João Pequeno conseguindo libertar todos os prisioneiros enquanto Robin rouba os impostos do Príncipe João, mas Sir Hiss acorda para encontrar Robin fugindo.
O Xerife esquina com Robin depois de ser forçado a voltar para resgatar um palangreiro, incendiando o castelo do Príncipe João e fazendo Robin saltar de uma torre para o fosso abaixo. O pequeno John e Skippy observa enquanto o fosso é pelado com flechas e Robin é aparentemente atingido e afogado, mas ele emerge ileso depois de usar uma palheta como tubo de respiração. O príncipe João é entristecido e levado a uma raiva cega quando Sir Hiss indica que o castelo de sua mãe está em chamas. Mais tarde, o rei Ricardo retorna à Inglaterra, colocando seu irmão e seus companheiros sob prisão. Ele permite que Robin e Maid Marian se casem e deixem Nottingham com o João Pequeno e Skippy a reboque.
