«Bayonetta» - игра про ведьму, которая сражается с армией ангелов, а также пытается противостоять демонам. Здесь события разворачиваются повсюду – временной континуум вместе с пространством уже не имеют значения для этой девушки. Недавно похитили её подругу Жанну, которая была соперницей в колдовском деле, но потом девицы подружились, и тут внезапно душа колдуньи отправилась в Ад по беспределу. Героиня вытащила свою подружку и Преисподней, а потом снова объявились ангелы, и эта вражда уже продолжается долго, а победителя в ней нет, потому что небесных тварей много, а героиня очень сильна.
Она умеет призывать Арлекин и других созданий из самых темных глубин Ада, при этом, протагонистка не пользуется помощью демонов. В результате сошествия ангелов на Землю в далеком прошлом, все мифические существа остались заперты глубоко на низший уровнях Преисподней, так что теперь все эти существа живут там. Но колдунья смогла найти способы призывать к себе прислужников, чтобы побеждать мощных боссов, или даже давить толпы мелких врагов. Байонетта стремилась к могуществу, а теперь поняла, что это бессмысленно, но жизнь стала такой бурной, что останавливаться нет смысла.