天空より飛来するドラゴンの襲撃に、人類が脅威にさらされている現代。人は魔術によって創造された蛇霊体《リヴァイアサン》を駆り、抗戦の日々を送っていた。“蛇”の契約者にして、竜を討ち滅ぼす救世の戦乙女――《魔女》。
彼女たちの契約をプロデュースすることを生業とする少年、ハルこと春賀晴臣は、幼なじみで欧州屈指の魔女、アーシャの(強引な)要請で3年ぶりに「東京新都」に帰還する。妖精のような容姿の少女に連れ添って、高校転入に拠点確保と奔走するハルだったが、突如、上位種のドラゴン“ソス”の襲撃に遭い――!? いま、竜と竜殺しの新たな神話が息吹きを上げる! 至高の《新生》エンタメ、堂々開幕!