泥闇の魔女による悪魔召喚で、世界の半分が崩壊した。世界を救う決意をしたゼロ達は、教会騎士団とともに、北の地にあるという祭壇を目指す事に。
しかし遠征部隊の隊長であるジェマは、‘黒の死獣’に父を殺された過去を持っていた。しかもジェマの従卒は、傭兵の過去をよく知る男で──？
どうにか傭兵が‘黒の死獣’である事実を隠したまま北へと進軍するが、荒廃した世界を進むうち、教会騎士団は統率を失い始める。「隊長は魔女におもねっている。教会騎士団を率いるのにふさわしいとは思えない」
副隊長である老兵、レイラントに強く糾弾され、部隊との決別を余儀なくされるジェマ。
兵の信頼を取り戻すため、ゼロ達はジェマとともに、悪魔が待ち受ける〈禁書館〉を目指すことに。
そこでゼロが出会う人々とは？
また、待ち受ける悪魔とは──？

TVアニメ『ゼロから始める魔法の書』第1弾PV