Zero, insan olmaya can atan yarı insan, yarı hayvan bir paralı askerle seyahat eden dünyadan bîhaber bir cadıdır. Cadıların varlığı ve efsunculukla uğraştıkları tüm dünya tarafından bilinir olsa da bu devirde hiç kimse büyü sanatına dair bir şey bilmemektedir. Zero, içinde dünyayı yok edebilecek türden bir kudret barındıran; ''Zero'nun Kara Büyü Kitabı'' adlı kitabını bulmak için yolculuğuna başlar. Paralı asker de, cadılardan nefret etmesine rağmen insan olma umuduyla Zero'ya yoldaşlık etmek zorunda kalır.