Un beau jour, un village du bout du monde voit s'installer un mystérieux visiteur, Cornelius Bloom, qui aussitôt se lance dans la construction d'un moulin. D’abord bien accueilli, le nouveau meunier a malheureusement un défaut: toutes les nuits, il hurle à la lune, empêchant les villageois de dormir. Ces derniers n’ont alors plus qu’une idée en tête : le chasser. Mais Cornelius, soutenu par la belle Carmen, est prêt à tout pour défendre sa liberté et leur amour naissant.
Aujourd’hui, André sort de sa paisible retraite : sur ordre du maire, il doit mener à travers monts une troupe d’hommes-sandwichs à vélos pour attirer les spectateurs à l’inauguration du cinéma local. Malgré sa détermination, l’ancien facteur a bien du mal à dompter ses jeunes et impétueux coéquipiers.
Rosalba, jeune guide touristique, souffre d'une affection étrange : la moindre mélodie provoque chez elle gesticulation et danse, de façon aussi subite qu’incontrôlable. Malgré ses ruses pour cacher son excentricité, ce corps indomptable pourrait bien séduire son surprenant collègue Alain.