W świecie targanym nieufnością wobec magii i prześladowaniem czarownic, najemnicy zwani Bestiami zarabiają na życie mieczem. Jeden z nich, potężny wojownik pół-człowiek pół-bestia, marzy tylko o zdobyciu ludzkiego ciała. Pewnego dnia spotyka młodą wiedźmę o imieniu Zero, poszukującą tajemniczego potężnego grimuaru, Księgi Zero, której treść jest w stanie wywołać chaos lub zaprowadzić pokój na świecie. W zamian za obietnicę przywrócenia ludzkiej postaci wojownika, Zero prosi go o ochronę podczas swojej podróży. Tak oto zaczyna się ich wspólna przygoda, pełna niebezpieczeństw, tajemnic i humorystycznych konfrontacji charakterów. „Zero kara Hajimeru Mahou no Sho” to historia o przyjaźni ponad uprzedzeniami, pełna akcji, magii oraz subtelnej, ciepłej atmosfery fantasy.