Nata dall'unione proibita dei Saggi di Lumen con le Streghe di Umbra, la potente strega Bayonetta arriva da un lontano passato al giorno d'oggi. Con uno stile di lotta pieno di grazia ed incredibili poteri magici, affascina i suoi sfidanti per poi terrorizzarli nei loro ultimi momenti.
Armata delle sue armi e abilità, Bayonetta confonde i suoi nemici con nuove mosse e attacchi che infliggono torture. Usando la magia può liberare una nuova abilità chiamato Apoteosi di Umbra per invocare mostri demoniaci e attaccare ripetutamente con una potenza implacabile.
Come membri di un'unità speciale della polizia in una futuristica città multiculturale, i giocatori devono collaborare con un'arma umanoide chiamata Legion in un'avventura che fonde combattimenti ed esplorazione.
Una strega con poteri che vanno oltre la comprensione dei mortali di nome Bayonetta si trova a combattere contro innumerevoli nemici dalle sembianze angeliche, alcuni di proporzioni epiche, in un gioco di azione pura al 100%. I numerosi combattimenti di Bayonetta sono caratterizzati da mosse letali eseguite con una grazia senza pari. Bayonetta innalza lo standard dei parametri del gioco d'azione.