Tras un profundo sueño de 500 años, Bayonetta despierta sin recuerdos de su pasado. En la ficticia ciudad europea de Vigrid, los jugadores serán testigos de las aventuras de esta bruja con tantos poderes sobrenaturales como enemigos demoníacos y el incomparable estilo de Hideki Kamiya, creador de Devil May Cry.
