Tartarin, lorsqu'il débarque à Alger, est persuadé qu'il va rentrer dans un décor des Mille et Une Nuits : il veut vivre une passion orientale avec une belle indigène et chasser le lion dans un univers hostile et dangereux... Hélas ! Alger est une petite ville française où l'on y joue des polkas le dimanche ; sa belle amoureuse est née à Marseille et les lions ont depuis longtemps déserté le Sahara...