Пока Тартарен пытается установить усовершенствованную палатку, начинает светать, и с первыми лучами солнца охотник обнаруживает, что он расположился среди грядок с артишоками, а неподалеку от него лежит убитый им ночью осел, именуемый местными жителями «вислоухеньким». К Тартарену спешит разъяренная хозяйка ослика, и наш герой с трудом откупается от нее.
Первая неудача не обескураживает Тартарена. Но вскоре он надолго забывает о какой-либо живности, ибо влюбляется в берберийку. Целыми днями он рыщет по городу, пытаясь отыскать свою прекрасную незнакомку, «о которой ему ничего не известно, кроме запаха туфелек и цвета глаз! Только безумно влюбленный тарасконец способен отважиться на подобное приключение».
Неожиданно на помощь Тартарену приходит провидение в образе черногорского князя Григория, за которого наш герой уплачивает карточный долг. Князь отыскивает мавританку Тартарена. Девушку зовут Байя, она не говорит по-французски, ее охраняет свирепый брат, которого необходимо задобрить, купив у него побольше трубок. Тартарен ящиками скупает трубки, и его допускают в дом прекрасной мавританки. Правда, она кажется Тартарену несколько толще и меньше ростом, нежели поразившая его воображение красавица, но в общем тоже неплоха.
Тартарен снимает домик для своей возлюбленной, и отныне жизнь его заполняют «кальян, баня и любовь». Так как девица не говорит по-французски, к ним в гости ходят лишь местные жители да князь Григорий. Все они едят варенье Тартарена, курят его табак и к вечеру откланиваются.
Как-то раз, проезжая мимо кофейни, Тартарен замечает капитана Барбасу. Капитан высказывает крамольную мысль о том, что Байя прекрасно говорит по-французски, и заодно советует Тартарену держаться подальше от черногорских князей. Из полученного от капитана обрывка газеты бесстрашный охотник узнает, сколь опечален Тараскон отсутствием известий о своем великом земляке. И, кстати, где шкуры львов?
Прочитав заметку, тарасконец бледнеет: в нем пробуждается Дон Кихот. Тартарен сбрасывает тюрбан и туфли и в скрипучем дилижансе едет на юг страны — охотиться на львов! Высадившись в одном из селений, он наконец сталкивается со львом — старым больным животным, держащим в зубах миску для подаяний. Охваченный праведным гневом, Тартарен хочет освободить гордого зверя, но тут прибегают негры с дубинками, и только подоспевший невесть откуда князь Григорий выручает незадачливого тарасконца из передряги.
На следующий день Тартарен в сопровождении князя отправляется охотиться на львов. Для своего многочисленного багажа Тартарену приходится купить верблюда. Наш герой едет все дальше на юг, но львов нет как нет. В каждом селении для него проводятся празднества, за которые он платит по счетам. Наконец Тартарен устраивает ночную засаду в олеандровой роще, а чтобы лев в случае нападения ненароком не порвал его бумажник, тарасконец отдает его на сохранение князю. Утром в лагере Тартарена ждет только верблюд. Князь исчез вместе с кошельком. «Целый месяц его высочество дожидался такого случая»… Тартарен потрясен, но тут на него выскакивает лев. Бах! Бах! Готово… увы, это был тот самый лев, что собирал пожертвования.
Начинается судебное разбирательство. Тартарен знакомится с еще одной стороной жизни Алжира — с миром судейских и подозрительных стряпчих, обделывающих свои делишки в дешевых кофейнях. Несчастный истребитель львов приговорен к штрафу и, дабы наскрести денег, распродает свой багаж. После уплаты штрафа у Тартарена остается лишь шкура льва и верблюд. Тщательно упаковав шкуру, он отсылает ее в Тараскон. Попытки продать верблюда успеха не имеют.
Тартарен пешком отправляется в Алжир, верблюд преданно следует за ним. Чем ближе герой подходит к городу, тем больше ему хочется избавиться от верблюда. Наконец ему удается спрятаться от него.
В городе он идет к домику своей красотки, где его ждет еще один сюрприз: во дворе сидит капитан Барбасу, а рядом с ним Байя, не знающая, как его уверяли, ни слова по-французски, весело распевает французские куплеты…
Барбасу сообщает Тартарену, что его князь сел в тюрьму за мошенничество, так что денег своих великий охотник явно не вернет, Впрочем, добрейший Барбасу согласен довезти героя до Марселя. Поднявшись на палубу, Тартарен видит, как следом за ним к кораблю плывет его преданный дромадер. Растроганный этим зрелищем, капитан берет животное на борт.
Высадившись в Марселе, Тартарен идет на вокзал и садится в поезд. Выглянув в окно, он обнаруживает, что рядом с поездом мчится его верблюд. О, горе Тартарену! Он возвращается из экспедиции без единого су… зато с верблюдом!