軍事国家ロスティの一軍人であるレーヴ・グリペンは、色気より食い気、恋よりパンの25歳。早馬部隊王都支部に所属する彼女は、職場である郵便局へ行く途中、怪しげな馬車に誘拐されてしまう。

連れ去られた先でレーヴは、『あなたに恋した魔獣が人化したので、その責任を取るように』というはた迷惑な任務を押し付け…