貝利爾·格德南特是一鄉下道場的劍術教練，某天他的弟子，現時已成為雷貝利歐騎士團團長的亞琉希雅·希托拉斯突然來訪，告知師傅已被指名成為騎士團的特別教官。貝利爾認為自己難堪大任，雷貝利歐騎士團內部也對這中年大叔深感質疑，但在模擬戰中以壓倒性擊敗副團長亨布里茲·德勞特後，他的堅強實力終於獲得認可。 成為雷貝利歐騎士團特任教官後，貝利爾持續在王都邂逅曾經的徒弟，其中包括同為騎士團團員的可露妮·庫魯謝爾、最高階冒險者「龍雙劍」蘇蕾娜·莉珊德拉，以及魔法師團首席菲瑟爾·海芭拉，並在遇到最後者的當天與魔法師團團長露西·黛雅芒德針鋒相對，其後兩人皆互相讚嘆對方的實力。此後貝利爾陸續與蘇蕾娜等人解決強大的異種獅鷲獸，也捲進斯芬教巴爾托雷恩教會雷比歐斯·薩魯雷歐涅司教的陰謀之中。

乙木守仁來自鬼之家族，擁有超人力量，自從幼時傷人後就自我壓抑。守仁的青梅竹馬若月妮可出身魔女家族，在6年前至魔女聖地接受訓練，如今學成歸來，但不改糊塗個性。妮可要求守仁當她的使魔，並搬到守仁家裡住。妮可的母親預見到1年內將有災厄降臨在妮可身上，但又無法抽身，於是將妮可託付給守仁。因為雙方的家長都不在，妮可與守仁開始了只有兩人的同居生活，同時也迎來高中生活的第一個學期。

故事講述在日本群馬縣前橋市的五個高中女生身上，這5位主角成為見習唱歌魔女的青春故事。