魔法と共存するマギシュタイラ王国で、優秀な魔術師であることを示す〈紫水晶〉の称号を持つエリアスは、優れた魔法技術と自分の身体を生かして“別れさせ屋”という、特に貴族間の婚約や恋人関係を依頼主の希望通りに解消・破棄させる依頼を密かに請け負っていた。
貴族の裏切りや没落に加担し、使用制限のある魔法を取り扱うため危険もつきまとうが、大金が必要なエリアスにとっては高額な報酬を得られるその仕事を辞めることもできないでいたある日、国の王女から“別れさせ屋”としてある依頼を受ける。
これから魔王討伐に出る勇者・ジークハルトの旅に同行して心を射止め、自分と婚約を結ばないようにしてほしい――言い値の報酬と、“別れさせ屋”での罪を不問にする条件で引き受けたエリアスだが、当の勇者は魔法を使っても魅了できない難攻不落の軽薄な男で……!?