В Париже живёт уличный кот по имени Дуло — хитрый, ловкий, но одинокий. Он мечтает о доме, но привык полагаться только на себя. Однажды его забирает полицейский — не просто так, а для миссии: внедриться в банду крыс и вывести их на чистую воду. Дуло соглашается — не из благородства, а потому что ему пообещали кров и еду. Но всё усложняется. Крысы во главе с Виктором умнее и опаснее, чем казалось. А ещё есть кошка Сесиль — она работает на крыс, но в её глазах Дуло видит что-то знакомое.
Двое — Льян-Чу и Гвиздо. Он, высокий и молчаливый, когда-то охотился на драконов. Она, юная и дерзкая, мечтает стать воином. Их миры сталкиваются случайно: он спасает её от чудовища, но нехотя. Теперь они вместе. Льян-Чу не верит в победу над Владыкой Драконов — тем, кто уничтожил его родную деревню. Гвиздо верит слишком сильно. Они идут через леса и горы, спорят, учатся друг у друга. Он — осторожности, она — отваге. Потом появляется Гектор, бывший напарник Льян-Чу. Предатель, слуга Владыки.