Die Katze Stampfy lebt zu Beginn des 20. Jahrhunderts am Stadtrand von Paris. Als sie aus Neugierde eine Freundin verfolgt, begegnet sie der Straßenkatze Chatchou. Chatchou führt Stampfy durch Paris und die beiden erfahren, dass eine Katze namens Armena die Herrschaft über alle Pariser Katzen erlangen will. Als sie beschließt, dies zu verhindern, beginnt für die ruhige und schüchterne Stampfy, deren bisheriges Leben nicht besonders ereignisreich war, ein aufregendes und gefährliches Abenteuer. Sie muss nicht nur erkennen, wem von denen, die sie auf ihrem Weg trifft, sie vertrauen kann, sondern auch lernen, sich selbst zu vertrauen.