Melodia Nonoire, a mage for the Royal Knights, leads a solitary life, diligently saving every coin. Yearning for luxury yet constrained by her circumstances, her world takes a fantastical turn when she transforms into a wolf under the full moon. Fearing the repercussions at work, Melodia finds solace in the Fenrir Corps, a group accepting of beast-men, led by Captain Dietrich, who bears an uncanny resemblance to her beloved dog. However, her relief is short-lived as Captain Dietrich, under a curse, proposes to make her his bride. Bewildered by this unexpected turn of events, Melodia faces an uncertain future with her canine suitor.