На острове Нарал люди и монстры сосуществуют друг с другом, а конфликты решаются с помощью мечей и магии. Там же обитает и ужасающий Король Демонов. В древние времена самый первый герой победил его. С тех пор Короля Демонов многократно воскрешали, но всегда появлялся герой, вновь отправляющий злодея на тот свет.
Несколько девочек посещают специальную школу для авантюристов и однажды должны будут одолеть Короля Демонов. Одной из них является немного рассеянная Юша, обладающая телом героя. Помимо неё в школе учится святая эльфийка Сейла, которая увязла в разных проблемах из-за своей чрезмерной серьёзности. Также у них есть две подруги: Паладин Фай, обожающая хорошо поесть, и Мэй, тихая волшебница-отаку. Несмотря на то, что девушки должны победить Короля Демонов, они спокойно живут, общаются и даже не думают рваться в бой…