Париж конца 1990-х годов переживает не лучшие времена: улицы контролирует организованная банда под руководством таинственного лидера, известного всем под прозвищем Доберман. Его люди грабят банки, роскошные рестораны и частные особняки, не боясь никого, и держат весь город в постоянном страхе — местные жители не выходят на улицы после захода солнца, а полиция бессильна что-либо...
История начинается с того, что юная и невинная Гвендолин решается на отчаянное путешествие на Восток — её отец пропал при загадочных обстоятельствах, и девушка не намерена останавливаться ни перед чем, чтобы найти его живым. В пути она попадает в беду, и её спасает харизматичный искатель приключений Уиллард, который сразу же попадает под очарование наивной, но очень целеустремленной спутницы.