Bir zamanlar Cereza adlı genç bir cadı vardı…

Karanlık sanatların bu çırağı Bayonetta diye anılmadan çok önce, yasak Avalon Forest’a kaderini belirleyen bir yolculuğa çıktı. Yanında, Cereza’nın pelüş oyuncağını ele geçiren ilk iblisi Cheshire vardı. Hem Cereza hem Cheshire olarak oynayın ve Cereza’nın annesini kurtaracak gücü bulmak için tehlikeli ormanı araştırın.