В аниме изображён мир, в котором основная опасность для человечества исходит от чудовищ. Сопротивляться этим угрозам можно только с помощью волшебства, источником которого является "мана". Эту силу владеют исключительно представители аристократии, что делает её весьма редким и ценным даром. В аристократических семьях тщательно следят за тем, чтобы наследники обладали "маной" и магическими способностями с момента рождения. Однако главная героиня, Мелида, дочь герцога, с детства не показывает способности к магии.
Когда Мелиде исполняется 13 лет, её отец решает провести окончательную проверку её способностей. Он привлекает Куфу, профессионального наёмного убийцу, предлагая ему стать учителем девушки с обещанием большого вознаграждения. Но незадолго до их встречи, герцог изменяет условия контракта: если Мелида не сможет раскрыть свои магические способности и окажется безполезной, Куфу должен будет её устранить. Несмотря на свою профессиональную роль убийцы, для Куфу задание осложняется его неожиданным привязанностью к Мелиде. Как он поступит, осознав, что его чувства к ученице выходят за рамки его профессионального долга?