En la provincía de Tarascón, en el sur de Francia, todo el mundo conoce las historias de Tartarin, el quijotesco y singular personaje que cuenta grandes hazañas como cazador de leones en África. Lo curioso es que él nunca ha pisado ese continente y todo el mundo que le ha oído ya unas cuantas veces desea que cumpla su palabra y un día "vuelva" a la sabana a por más aventuras.
Un día parece que su destino por fin se ha cumplido. Tartarin se ha marchado. Y es que el rumor popular ha alcanzado tales niveles que su amigo Bravida le ha aconsejado que haga un pequeño viaje para enfriar las habladurías. En el tren, conoce a un hombre que se hace llamar Príncipe Grégori, quien, para su sorpresa le propone que le acompañe a Argelia, viaje que está de camino a realizar.