王立学園のパーティーで、婚約者のマクシミリアンから大勢の前で突然の婚約破棄を突きつけられた伯爵令嬢セレーネ。普通なら令嬢として絶望する場面だが、彼女の心はこの一年間で最も強い喜びに満ち溢れていた。 なぜならセレーネは、日が落ちると『黒猫』に変身して高度な魔法が使える特殊体質の持ち主だからだ。婚約者に合わせる昼間の窮屈な生活から解放され、これからは大好きな「夜のお散歩」を存分に楽しめるのである。 自由を取り戻した夜、黒猫の姿で街を駆けていた彼女は、夜警としてパトロールをする仮面の青年二人組と出会う。お菓子に釣られて黒猫『ノラ』として夜警を手伝うことになった彼女だが、実は青年アランの正体は、この国の第三王子ルシアンだった。 しかも彼は、十年前の夜に時計塔で孤独な自分を救ってくれた黒猫（＝セレーネ）を、今もずっと探し続けていて……。 この物語は、昼は眠たげ、夜は無敵な黒猫令嬢と、一途すぎる仮面王子の、じれったくて温かい秘密の恋の物語。