Es waren einmal ein Mädchen ohne Geschichte und ein Dieb ohne Herz ... In einer Winternacht taucht in einem Fischerdorf die junge Malina auf. Sie hat keinerlei Erinnerung an ihre Vergangenheit, doch die Sehnsucht nach ihrer Herkunft bleibt unvergessen. Als sie eine Einladung der Königin aus der Stadt der Masken erhält, sieht Malina ihre Chance gekommen. Doch auf dem Weg lauern viele Gefahren, denn ihr Begleiter ist der Dieb ohne Herz – und er ist nicht die einzige Märchenfigur, die Wirklichkeit wird. Auf der Suche nach der Wahrheit müssen sie hinter viele Masken blicken – auch hinter die eigenen.