Há 30 anos um bebê acabou indo parar num vilarejo de duendes no Pólo Norte. Sob os cuidados de um pai adotivo, o garoto foi criado com os outros habitantes locais, tornando-se um deles. Hoje Buddy é um adulto e descobriu que é humano. Ele decide, então, se a
Joe Sujo (David Spade) é um faxineiro com um penteado antiquado, que sempre usa as mesmas calças jeans surradas e tem um sonho: reencontrar seus pais, que não vê desde que se perdeu deles aos 8 anos de idade, em uma visita ao Grand Canyon. E para realizar este sonho ele resolve partir numa viagem de carro rumo a Los Angeles, onde se torna astro do programa de rádio "As aventuras de Joe Sujo", onde pode contar as histórias de sua vida e acaba se tornando uma figura conhecida na cidade.
Em Nova York, um casal adota um menino e com o tempo o pai adotivo (Woody Allen) decide saber quem é a mãe biológica de seu filho. Ele descobre que ela é uma prostituta chamada Linda (Mira Sorvino), que em filmes pornográficos usa o nome Judy Cum e que nem sabe quem é o pai do garoto. O pai adotivo decide então aconselhá-la a abandonar este tipo de vida.
Na cidade mexicana de Santa Clara, Salma, uma órfã de 16 anos que nunca conheceu os seus pais biológicos, passou a maior parte de sua vida procurando pistas dos seus antecedentes e paradeiro, ou seja, até descobrir um livro especial, cheio de histórias do passado da cidade e da história das suas pessoas.
