Francja, XVIII wiek. Młody, przystojny Fanfan Tulipan (Vincent Perez), zaciąga się do wojska, uciekając przed niechcianym ożenkiem. Po drodze spotyka Cygankę Adeline La Franchise (Penelope Cruz), która przepowiada mu, że okryje się sławą i zdobędzie miłość królewskiej córki. Fanfan wyrusza do swojej jednostki. Po drodze ratuje przed atakiem rozbójników pasażerki wspaniałej karocy. Są to: kochanka Ludwika XV, madame de Pompadour (Hélene de Fougerolles), córka władcy, Henriette (Magdalena Mielcarz) oraz jej polska opiekunka, Wanda (Anna Majcher). Dzielny wojak wierzy, że właśnie spełnia się przepowiednia pięknej Cyganki... Kolejna filmowa adaptacja przygód dzielnego awanturnika. W poprzedniej wersji, z 1952 roku, w jego postać wcielił się Gérard Philipe, a partnerowała mu Gina Lollobrigida.