« Le Voyage de cent pas » raconte l’histoire d’Hassan Kadam (Manish Dayal) qui, malgré sa méconnaissance de l’art culinaire, possède un « palais parfait », l'équivalent gastronomique de l’oreille absolue. Partie de son Inde natale, la famille Kadam, dirigée par Papa (Om Puri), s'installe dans le village pittoresque de Saint- Antonin-Noble-Val, dans le sud de la France. Regorgeant de charme, à la fois bucolique et élégant, c’est l'endroit idéal pour s'installer et ouvrir un restaurant indien, la Maison Mumbai. Du moins, cela semble l’être jusqu'à ce que Mme Mallory (Helen Mirren, récipiendaire d’un Academy Award ®), la glaciale chef propriétaire du restaurant Le Saule Pleureur, établissement de cuisine classique étoilé Michelin, ait vent du projet. Ses vives protestations contre le nouveau restaurant indien, situé à cent pieds du sien, engendrent une guerre sans merci entre les deux établissements. Toutefois, grâce à sa passion pour la haute cuisine française et pour la charmante sous-chef de Mme Mallory, Marguerite (Charlotte Le Bon), Hassan fait appel à son mystérieux talent pour créer un mariage magique entre deux cultures et imprégner Saint-Antonin des saveurs de la vie. Même Mme Mallory ne peut l’ignorer. Si au début Mme Mallory considère Hassan comme son rival, elle finit par reconnaître son talent de chef et le prend sous son aile.