無限の力を持つ神から起因した“∞チートアビリティ”という最強のスキルを手にし、世界を恐怖に陥れたフレイヤ神を討ち倒したアルフ。平穏な日々が戻ったと安心したのも束の間、傭兵の少女・リュシアがアルフのもとへ訪ねてくる。「ルズベルト帝国に行ったきり帰ってこなくなったパパたちを、どうか助けてほしいんです…！！」と泣きつかれ、リュシアと共にルズベルト帝国を目指すことに。しかし、そんな彼らの前に、妖術と邪神“治癒神”の力を操る最強の刺客・レシアータが現れ―！？