Em meio a uma rivalidade milenar, Bayonetta usa seus poderes de invocação de demônios para lutar contra legiões de inimigos angelicais. Quando a verdade surpreendente sobre suas origens lhe é revelada, Bayonetta descobre que sozinha pode ser a chave para salvar toda a criação.