С момента событий, описанных в фильме «Испанка» прошло пять лет. Ксавье уже 30. После возвращения из Барселоны мы снова застаём его в дороге: между Парижем, Лондоном и Санкт-Петербургом он проходит через бесчисленные любовные приключения в поисках своего женского идеала.
Действие фильма происходит в Нормандии в 1894 году. Безумно красивый молодой человек двадцати лет одержим страстью к авантюрам, приключениям и кражам. Его имя уже стало известно по всей Франции. Его зовут Арсен Люпен. Воровству Арсен с детства учился у собственного отца. Теперь он стал взрослым, и, несмотря на то, что служит французским офицером на таможне, Арсен Люпен - искусный вор и разбойник.
Заскучав в родном Париже, молодой Ксавье отправляется в удивительную и непредсказуемую Барселону, куда съезжаются студенты со всей Европы. Поселившись в маленькой квартирке вместе с шумным итальянцем, деловой англичанкой, дотошным немцем, жгучей испанкой и неутомимым датчанином, он намерен учиться и только учиться.
Главные герои повествования Тони Гатлифа — троица маргиналов: безработный парижский юноша Отто, парикмахерша-стажер немецкого происхождения Луна и интеллектуал-араб кардинально левых предпочтений Али. Герои отправляются в путешествие на краденых машинах из Парижа в Эльзас, по дороге пытаясь устроить судьбу нелегального иммигранта Мохаммеда, почему-то принявшего вид аиста...
Париж терроризирует банда под руководством некоего Яна по прозвищу Доберман. Расправиться с преступной шайкой решает самый порочный полицейский города — садист Кристини.