Bayonetta è l'ultima discendente rimasta dell'antico clan delle Streghe di Umbra che non ha ricordo della propria giovinezza; liberata da una bara sul fondo di un lago, si ritrova subito catapultata nel millenario scontro tra angeli e demoni, in cui la parte dei cattivi sembra ricoperta dai primi. Nel tentativo di recuperare la memoria, Bayonetta si mette così sulle tracce di una gemma conosciuta come l'Occhio destro, appartenente ad un set chiamato gli Occhi del Mondo.