L'acteur sans succès Jean Campagnol, alias Johnny Star pour la caméra, se trouve une fois de plus dans une situation embarrassante. Sans travail, sans argent, il doit reprendre la route et, quitte à cacher sa misère, traverser le monde.
L'histoire d'une rencontre inattendue : celle de Paloma Josse, petite fille de 11 ans, redoutablement intelligente et suicidaire, de Renée Michel, concierge parisienne discrète et solitaire, et de l'énigmatique Monsieur Kakuro Ozu.