En On est pas d'ici se cruzan tres historias: la del pastor noruego Andreas Soldheim, que tenía las manos húmedas cada vez que saludaba después de la misa y estaba enamorado de una bella feligresa que acude cada domingo a su homilía. La historia del clown Ditmar que quiere entrar en la historia de Andreas Soldheim. Y la de una misteriosa mujer norteamericana que rememora sus amoríos con diversos presidentes hasta que recibe la llamada de Nicolas Sarkozy.