XVIII-wieczna Francja. Mężczyźni wyruszają na wojnę, która ogarnęła kraj. Młody awanturnik Fanfan Tulipan ucieka sprzed ołtarza, by zaciągać się do armii Ludwika XV. Przypadkowo spotyka piękną Cygankę Adeline La Franchise, która przepowiada mu karierę wojskową. Czyni to nie bez kozery – jej ojciec zajmuje się werbowaniem rekrutów. Kobieta twierdzi też, że Fanfan oprócz sławy zdobędzie rękę królewny. Niebawem nadarzają się ku temu sprzyjające okoliczności. Fanfan ratuje przed rozbójnikami pasażerki karety: kochankę króla oraz jego córkę.