A bruxa Bayonetta acorda após uma guerra entre dois clãs rivais deixá-la adormecida por 500 anos. Sem lembrar de nada, ela busca descobrir os mistérios da sua vida passada, mas precisa enfrentar a...