変態王子と笑わない猫。にゃ!

横寺陽斗は、抑えきれないスケベな思考と変態的行動で知られる高校生。自分の本心が誤解され、そのせいでまともな学校生活を送れないことに嫌気がさした彼は、解決策を探し始める。そんな中、性格に関する願いを叶えてくれるという伝説の猫の像に出会う。

猫に「変態な部分を取り除いて、もっと素直になりたい」と願った陽斗は、その願いが文字通り叶ってしまうことを知る。彼のスケベな本性は像へと移されたが、代わりに羞恥心や社会的なフィルターまで失ってしまった。さらに悪いことに、彼は下級生の筒隠月子と出会う。彼女もまた猫と取引をし、今は感情を冷たい仮面の下に隠しているのだった。

失ったものを取り戻すため、二人は共に行動を始める。願いの代償と向き合いながら、そして謎の猫によって人生を狂わされた他の人物たちにも巻き込まれながら。