Priča govori o burlesknim avanturama lokalnog junaka Tartarena iz malog gradića Taraskona na jugu Francuske. Tartarena prati reputacija velikog megdandžije i on odlazi u lov na lavove. Umesto misterioznog orijentalnog tla nalazi na prozaični Alžir kao svet na sredini između Evrope i Bliskog Istoka, a tamo nema nikakvih lavova. Nekom slučajnošću, Tartaren ipak pronalazi jednog i ubija ga. Nažalost, to biva maskota lokalnog vojnog garnizona, zbog čega Tartarena izvode pred sud, ali ga brzo oslobađaju, nakon čega se on vraća u svoj rodni grad sa lavljom kožom kao dokazom herojstva.