Fanfan (Vincent Perez), az ifjú kalandor, a női nem nagy csodálója kénytelen XV. Lajos hadseregébe menekülni, mivel a házasságba akarják kényszeríteni. Egy toborzó őrmester észvesztően gyönyörű lánya, Adeline (Penélope Cruz) azt jósolja Fanfannak, hogy katonaként dicsőség vár rá és az övé lesz a király lánya is. Miközben Fanfan úton van Aquitániába, hogy csatlakozzon a sereghez, megmenti egy királyi hintó utasait a rájuk támadó banditáktól és rájön, hogy az utazó hölgyek nem mások, mint Madame Pompadour és az uralkodó lánya.