Francia, XVII secolo. I quattro moschettieri sono sempre più anziani, Aramis è morto e si è reincarnato in un lupo, D'Artagnan, Athos e Porthos, benché acciaccati dall'età, devono eseguire un'ultima missione prima del pensionamento: la regina Anna di Francia commissiona loro di scortare la principessina Ginevra, figlia di Enrichetta di Inghilterra, al confine con l'Olanda per andare in sposa al futuro re. Il personaggio Cherì (Luis Molteni) nei panni di un tecnico del Louvre (parodia del personaggio Q della saga di 007) affida ai moschettieri TomTom (Giulia Michelini), una vagabonda fatta impazzire dal tecnico con lo scopo di trasformarla in un navigatore satellitare umano chiaroveggente; il personaggio si rileverà decisivo per l'esito della missione e finirà per innamorarsi di Porthos.
Durante il viaggio i moschettieri incontrano un servetto di dieci anni di nome Uno, che s'innamora perdutamente di Ginevra e vuole sposarla a tutti i costi. Incappano, inoltre, in varie avventure, da Cyrano di Bergerac e la sua banda di briganti alla scorta di 007 inglesi, fino a scontrarsi con l'esercito olandese a causa proprio del supporto dato dai moschettieri all'unione tra Uno e Ginevra.
La costruzione del film riflette la metanarrazione presente ne La storia infinita (nella sua versione ridotta cinematografica) e ne ricalca gli aspetti tipici del romanzo di formazione: un ragazzino che vive il mondo reale, si trova alle prese con un problema (la definitiva partenza di Ginevra per il Regno Unito per il piccolo Uno/I bulli che tormentano Bastian), s'imbatte in un libro e lo legge, rimanendone incantato. Il racconto passa dal piano reale a quello fantastico del libro (la trama è quella su indicata), e in questo contesto il ragazzino entra nel racconto interagendo con gli eroi/l'eroe (I moschettieri/Atreju). Una volta terminato il libro, gli eroi inaspettatamente entrano nella vita reale del ragazzo, aiutandolo a risolvere il problema iniziale (i moschettieri fermano il furgone NCC che avrebbe portato Ginevra all'aeroporto/Bastian mette in fuga i bulli cavalcando Falkor).