教會歷526年。在稱為維尼亞斯王國的這個地方，教會在正義的名義下不斷狩獵魔女。以偉大的魔女索蕾娜作為罪人被處刑為契機魔女們發(fā)起叛亂，而相對的國召集傭兵(小山剛志  飾)，開始討伐魔女。這樣的時代，存在著被人們蔑稱為“墮獸人”的半人半獸傭兵。傭兵在前往王國召集的途中的森林里，受到名為零的美麗的魔女委托成為她的護(hù)衛(wèi)。