Сюжет рассказывает о ранних годах Палача Рока и его борьбе с демонами в мрачном средневековом сеттинге. История крутится вокруг войны с очередным боссом ада, который хочет избавиться от Палача — ведь тот единственный, кто может всерьёз подпортить ему планы по захвату мира.