Edward Bloom sempre gostou de contar as suas aventuras de quando era um jovem. As suas histórias, extraordinárias e irreais, sempre seduziram quem o ouvia, excepto o seu filho Will. No entanto, quando Edward adoece, Will inicia uma compilação dos seus contos.
Fatah é um simpático e ingénuo agricultor argelino que viveu a vida toda em redor do que a terra dá, e do cuidado com a sua esposa e filhas. Um homem trabalhador, com poucos estudos, mas dedicado, persistente, sonhador e genuinamente bom, ele alimenta desde criança um sonho: ir a Paris apresentar ao público da Feira Agrícola de França a sua melhor amiga: a simpática Jacquelline, uma vaca de raça Tarentaise que ele cuida como se fosse parte da sua família. Mas a viagem a pé promete muitas aventuras e peripécias.
Delphine e Solange são duas irmãs gémeas que vivem em Rochefort. Delphine é professora de dança e Solange é compositora. A mãe, Yvonne, abandonou o homem que amava por não querer o apelido com que ficaria depois do casamento. Maxence é um marinheiro pintor que pintou o seu ideal feminino e o procurou por todo o lado. Simon é dono de uma loja de música. Deixou Paris e voltou para Rochefort para viver na cidade onde se apaixonara há dez anos. O famoso compositor Andy Miller encontrou o amor em Rochefort, mas perdeu-o no mesmo dia. Todos procuram o amor, sem perceberem que afinal o amor pode estar mesmo ao virar da esquina.
Uma rapariga fugitiva, um duplo de cinema e um jovem que perdeu o cão há já algum tempo, unem-se numa viagem para chegar cada um ao seu próprio destino. O jovem fica emocionalmente ligado à rapariga e vai tentar ajudá-la a deixar o duplo mandão, para obter passaporte falso e fugir para Paris.
