C'est l'histoire surréelle et poétique d'un jeune homme idéaliste et inventif, Colin (Duris), qui rencontre Chloé (Tautou), une jeune femme qui semble être l'incarnation d'un blues de Duke Ellington...
Franky est un acteur de seconde zone en pleine dépression. Arsène, son manager, croit en son potentiel de star, et l'embarque sur les routes d'une Europe improbable, à la recherche d'un cinéaste mythique, direction le cercle polaire...