Bu karanlık sanatlar öğrencisi Bayonetta olarak anılmadan çok önce, yasak Avalon Ormanı'na uğursuz bir yolculuğa çıktı. Yanında Cereza'nın pelüş oyuncağına sahip ilk iblisi Cheshire vardı. Hem Cereza hem de Cheshire olarak oynayın ve Cereza'nın annesini kurtaracak gücü aramak için hain ormanda arama yapın.