邊境之國艾達克斯公國是由魔女治理。人民從小被灌輸「人民呀，要推祟魔女。那麼一來，魔女就會滿足人民的願望」的觀念。長年和平的公國，突然受到史培路比亞帝國的侵攻。帝國有最新的武器和近代工業和戰術，不懂戰爭的魔女和人民，遇到一場大浩劫。為了拯救國家，一名重罪囚犯天魔被釋放了。這名男子與倖存的５位魔女帶著各自的使魔，負起打敗帝國的重責大任。