La historia se remonta después de los eventos ocurridos de Bayonetta 2, Cereza y Jeanne llegan a un mundo en donde existen súper héroes y el mal siempre estará haciendo de las suyas para derrocar la paz, ademas... ¿Será posible convertir un hombre... en un Bruja Umbra? (Crossover: Bayonetta x Boku no Hero Academia)