Carl toteuttaa elinikäisen unelmansa suuresta seikkailusta, kun hän kiinnittää taloonsa tuhatmäärin ilmapalloja ja lentää sillä Etelä-Amerikan villiin viidakkoon. Jo hyvän matkaa leijailtuaan hän yllättäen huomaa, että mukaan on itsensä änkenyt myös hänen pahin painajaisensa: rasittavan avulias ja sinisilmäinen 8-vuotias partiopoika nimeltä Russell.
Legenda kertoo ainutlaatuisesta rohkeuden ja ystävyyden tarinasta kauan sitten, kaukaisessa maassa. Valmistaudu hurjaan seikkailuun, unohtumattomiin hahmoihin, mieleenpainuvaan musiikkiin ja huumoriin Disneyn Robin Hoodissa. Sankarillinen Robin Hood uskollisten ystäviensä PIkku-Johnin ja iloisten veikkojen kanssa suorittaa hauskoja ja uskaliaita tekoja toisensa jälkeen, voittaa kettumaisuudessa Prinssi Juhanan ja tuo iloa Sherwoodin metsän asukkaille.
Valiant on tarina kuninkaallisista kirjekyyhkyistä, jotka taistelevat toisessa maailmansodassa isänmaansa vapauden puolesta. Viaton brittikyyhky Valiant liittyy kaartiin. Sen minkä pienokainen on menettänyt siipien koossa, hän on vanginnut itseensä lujana tahtona.