O habilidoso espadachim e mulherengo Fanfan La Tulipe (Vincent Perez) é obrigado a se juntar ao exército do rei Luís XV pela trambiqueira Adeline La Franchise (Penélope Cruz), que o convence dizendo que assim se casará com uma das filhas do rei. Os dois tem como inimigo o sargento Fier-à-Bras.
