こんにちは、私メロディア・ノノワール。王立騎士団の魔法兵です。花盛りの年頃だけど、天涯孤独の私は日々のお金を稼ぐので精一杯……。オシャレしたいし、薔薇の香りの石鹸も欲しいけれど贅沢は言ってられません！ そんな私だけど、ある満月の晩に狼へ変身しちゃったんです!! って、狼なったらお勤めができない!! バレたら私どうなっちゃうの!? と思っていたら、異動になりました。新しい部隊のフェンリル隊は、獣人に寛容な部隊みたいだから、これでひと安心と思ったら――上司のディートリヒ隊長は、犬!! 確かに昔飼っていた犬に似て、大きくてモフモフで私好みではあるけれど……。
ええ？ ええぇぇ!?
「ふっ、面白い女だ。私の花嫁にしてやろう」
「えええええええええええええ!!」
いきなり求婚してきた隊長は、呪いをかけらたせいで仕方なく犬の姿になっているみたいだけど……。これから私、どうなっちゃうの!?