In una sala cinematografica si proietta un cinegiornale su un esploratore, Charles Muntz, che è tornato dall'America del Sud con lo scheletro di un uccello che la scienza ufficiale qualifica come falso. Muntz riparte per dimostrare la sua onestà. Un bambino occhialuto, Carl, è in sala. Muntz è il suo eroe. Incontrerà una bambina, Ellie, che ha la sua stessa passione. I due cresceranno insieme e si sposeranno. Un giorno però Carl si ritrova vedovo con la sua villetta circondata da un cantiere e con il sogno che i contrattempi della vita non hanno mai permesso a lui ed Ellie di realizzare: una casa in prossimità delle cascate citate da Muntz come luogo della sua scoperta. Un giorno un Giovane Esploratore bussa alla sua porta. Sarà con lui che Carl, senza volerlo, comincerà a realizzare il sogno.

Tremenda matriarca tiene chiuso in casa per 35 anni il figlio Bubby, tenero idiota. Eliminata la madre, insieme col padre ritornato dopo una lunga assenza, Bubby esce nel mondo e diventa cantante rock e assistente di bimbi spastici.

Valiant è un piccolo piccione che sogna grandi cose. Insieme ai suoi amici un po' sbandati, entra a far parte della ristretta e sceltissima elite di piccioni viaggiatori al servizio di Sua Maestŕ, e contro ogni previsione, riesce a fare molto meglio di tanti suoi colleghi piů qualificati e stimati. Saranno la sua determinazione e il suo grande coraggio a trasformare un piccolo piccione in un avventuriero prima e in un eroe poi.