Depois de um encontro por acaso com um caça-talentos, o Cocas vai para Hollywood, cheio de sonhos relacionados com o mundo do espetáculo. Pelo caminho, o Fozzie, o Gonzo e a Miss Piggy juntam-se a ele, na esperança de também se tornarem grandes estrelas. Mas tudo vai por água abaixo, quando o Cocas cai nas mãos de Doc Hopper (Charles Durning), um vilão que quer promover, a qualquer custo, a sua cadeia de restaurantes de comida rápida, que vendem perninhas de rã fritas.
Nos anos 60, Beverly D'Onofrio (Drew Barrymore) é uma garota que vive em uma cidade do interior dos Estados Unidos e sonha em chegar à universidade e tornar-se uma escritora. Porém, seus planos são subitamente interrompidos quando, aos 15 anos, ela fica grávida de Ray Murphy (Steve Zahn), um motoqueiro que conheceu há apenas poucas semanas. Com medo de que sua filha se tornasse mãe solteira, os pais de Beverly a obrigam a se casar com Ray e abandonar os estudos para cuidar da criança. Mas Beverly não desiste de seu sonho e, após enfrentar alguns erros e obstáculos, busca enfim realizá-lo.
Bobby Bowfinger (Steve Martin) é um produtor de filmes sem sucesso que há vários anos tenta obter um sucesso de bilheteira que tanto deseja. O seu próximo filme terá todos os ingredientes que um filme de sucesso tem de ter: acção, extra-terrestes, uma mulher sensual (Heather Graham) e Kit Ramsey (Eddie Murphy), a maior estrela de Hollywood. Mas existe um pequeno problema: o próprio Kit não sabe que o papel é para ele.