Basado en el videojuego "Bayonetta" de Platinum Games, la película sigue la historia de la bruja Bayonetta, mientras derrota a los ángeles y trata de recordar su pasado. Con ella está una niña que la llama "mamá", un periodista que guarda un rencor personal contra ella y una misteriosa mujer de pelo blanco que parece conocer el pasado de Bayonetta antes de su despertar hace 20 años.