Fanfan is een knappe jongeman in het Frankrijk van de 18de eeuw. Hij gaat bij het leger omdat een zigeunerin heeft voorspeld dat hem daar een prachtige carrière te wachten staat en dat hij zal trouwen met de dochter van de koning. De zigeunerin is echter de dochter van de officier die soldaten ronselt voor het leger. Wanneer Fanfan de list doorheeft, weigert hij om zijn droom te laten varen. Hij besluit om het lot van de valse voorspelling na te jagen.