In de vredige wereld van Petit Nicolas is er papa (Jean-Paul Rouve), mama (Audrey Lamy), de school, maar bovenal zijn vriendengroep. Ze worden Les Invincibles genoemd, maar bovenal zijn ze onafscheidelijk. Tenminste dat denken ze. Want als papa promotie krijgt en aankondigt dat het gezin naar Zuid-Frankrijk moet verhuizen, stort Nicolas' wereldje in. Hoe kan hij zich een leven voorstellen zonder zijn beste vrienden? Zonder Alceste's croissants, Agnan's bril, Clotaire's ondeugendheid, ver van hun geliefde woestenij? Met de hulp van zijn vrienden gaat Nicolas op zoek naar een mysterieuze schat die hem kan helpen deze verschrikkelijke zet te voorkomen.