Marie ist eine schüchterne und bescheidene Tochter eines Vizegrafen, die im Schatten ihrer schönen Halbschwester lebt. Ihr ohnehin schwieriges Leben bricht zusammen, als ihre Schwester ihr nicht nur den Verlobten, Prinz Maxim, stiehlt, sondern auch einen Fluch verwendet, um Marie in eine hässliche Katze zu verwandeln. Verlassen und unfähig, den Zauber rückgängig zu machen, flieht die frisch verwandelte Marie und wandert durch die Stadt, bis sie vor Einsamkeit und Hunger zusammenbricht.

Als sie hilflos im Regen liegt, streckt ihr ein geheimnisvoller Mann eine sanfte Hand entgegen und bietet ihr Obdach. Dieser Retter ist kein anderer als der unbesiegte Militärherzog, ein mächtiger und gefürchteter Adliger, von dem es heißt, er sei grausam und gnadenlos. Trotz seines furchterregenden Rufs hat Marie keine andere Wahl, als seinen Schutz anzunehmen, und sie beginnt, in seinem Haushalt als Streunerkatze zu leben.

Zu ihrer Überraschung erweist sich das Leben unter der Obhut des Herzogs als weitaus angenehmer, als sie je erwartet hätte. Der Mann, von dem es heißt, er sei herzlos, zeigt ihr unerwartete Güte und Zuneigung, was Marie verwirrt zurücklässt, während sie verzweifelt versucht, sich wie eine normale Katze zu verhalten und ihre wahre Identität zu verbergen. Während sie sich in ihrer neuen Existenz zurechtfindet, entdeckt sie, dass der Herzog nicht das Monster ist, für das sie ihn einst hielt. Komplikationen entstehen, als sie unerwartet auf ihren Ex-Verlobten trifft, der sie so grausam verstoßen hat. Die Geschichte folgt Marie, während sie trotz ihrer Verwandlung Liebe und Stärke findet und schließlich daran arbeitet, ihr Leben zurückzuerobern, während sie eine Schicksalswende erlebt, die denen Gerechtigkeit bringt, die ihr Unrecht taten. Die Erzählung vereint Komödie und Romantik, beginnt mit ernsten Themen, entwickelt sich aber zu einer leichteren, humorvolleren Geschichte, als die einst unglückliche Heldin im unwahrscheinlichsten Umfeld Glück findet.