Disebuah negara kecil yang indah,
Perancis, pada pertengahan abad ke-18, masyarakatnya
hidup bahagia. Para wanitanya kompak dan para prianya
pergi berperang.
Untuk menghindari perjodohannya, Fanfan (Vincent
Perez), seorang pemuda pengembara dan karismatik,
bergabung dengan tentara Louis XV.
Untuk bergabung dalam tentara tersebut, Adeline
(Penelope Cruz), wanita cantik putri sersan, menyatakan
bahwa Fanfan akan memenangkan perang dan salah satu
putri raja akan menjadi miliknya.
Secara kebetulan, kereta kerajaan yang ditumpangi
hanya oleh Permaisuri Madame Pompadour dan putrinya
Henriette, sedang menuju ke Aquitaine diserang oleh
para bandit. Namun Fanfan berhasil menyelamatkannya.
Fanfan mulai merasa bahwa ramalan Adeline akan menjadi
kenyataan.
