История разворачивается вокруг обычного школьника Харуо Ёсикавы, который живет со своими сестрами. Но его спокойная жизнь переворачивается с ног на голову, когда в его класс переводится загадочная девушка по имени Аюми Мамия. Оказывается, Аюми - настоящая ведьма, которая не только устраивается горничной в доме Харуо, но и обладает таинственным проклятием, способным лишить ее всех магических сил. Единственный, кто может снять это проклятие, - сам Харуо. Но вот только он ничего не знает о магии, в отличие от своих ведьмачих сестер.
Недовольная характером Харуо, Аюми решает сделать из него настоящего мужчину. Она начинает тренировать его, открывая ему мир магии и настоящего мужества. Харуо попадает в сумасшедшие приключения, сталкиваясь с магическими существами и разгадывая магические загадки. Вместе с Аюми они исследуют магический мир, расширяют свои возможности и, может быть, даже найдут способ снять проклятие с Аюми. Ведь в этом мире ничего невозможного!