Em meados do século XVIII, as mulheres são fáceis e os homens dedicam-se ao seu esporte predilecto: a guerra. Fanfan (Vincent Perez) é um belo rapaz, ingênuo e sensível, que se engaja no exército de Luís XV. Adelle (Penélope Cruz), filha de um sargento, prediz que o futuro de Fanfan será glorioso. Durante as batalhas na Aquitânia, Fanfan salva uma carruagem real do ataque de uma horda: nela estão Madame Pompadour e Henriette, filha do soberano. Tem início o cumprimento da profecia de Adelle...