Bayonetta 2, ilk oyunun devamı niteliğinde olan ve yine PlatinumGames tarafından geliştirilen bir aksiyon-macera oyunudur. Oyunun hikayesi, ana karakter Bayonetta'nın etrafında döner ve önceki oyunun olaylarına bağlı olarak gelişir.
Oyunun başında Bayonetta, arkadaşı ve cadı aynı zamanda Jeanne ile birlikte bir saat festivaline katılır. Ancak festival aniden büyük bir şeytani saldırıya uğrar ve Jeanne, cehenneme sürüklenir. Bu olay sonucunda Bayonetta, arkadaşını kurtarmak ve cehennemden geri getirmek için bir yol arar.
Bayonetta'nın peşine düştüğü olaylar, Lumen Sages ve Umbra Cadıları gibi iki güçlü cadı ve büyücü grupları arasındaki eski bir düşmanlığın tekrar alevlenmesiyle bağlantılıdır. Bu gruplar, iki farklı taraftan gelen insanlar arasında çıkan bir çatışmanın temelini atmıştır. Hikaye ilerledikçe, Bayonetta'nın Jeanne'i kurtarmak için cehenneme yolculuğu ve bu çatışmanın altında yatan daha büyük sırları açığa çıkarma çabası şekillenir.
Bayonetta, düşmanlarını alt etmek için çeşitli silahlar, büyülü yetenekler ve akrobasi hareketleri kullanır. Yine zaman zaman farklı boyutlar ve gerçeklikler arasında geçiş yapabilme yeteneği önemli bir rol oynar. Oyun boyunca, Bayonetta'nın karşısına esrarengiz düşmanlar ve güçlü rakipler çıkar. Aynı zamanda, olayların arka planındaki sırları çözmek için çeşitli karakterlerle etkileşime girer.
Hikaye, zaman içinde gidip gelirken, Bayonetta'nın geçmişi ve Umbra Cadıları'nın kökenleri hakkında daha fazla bilgi edinmeye başlar. Oyunun sonlarına doğru, büyük bir çatışma ve final savaşı gerçekleşir. Bayonetta, hem cehennemi hem de insan dünyasını tehdit eden bir tehlikeyi engellemeye çalışırken, Jeanne'i kurtarma misyonunu da tamamlamak için elinden geleni yapar.