O filme conta a história de Cuco (Rico Rodriguez), um mexicano pré-adolescente despreocupado papagaio, cuja missão é se aventurar para Hollywood e contar com a ajuda de seu herói favorito, a fim de ajudar seu pai, Gayo (Edward James Olmos) e proteger seu circo da ameaça de Martin Kingfisher (Cheech Marin) e seus capangas.