Bayonetta se proplétá různými lokacemi ve zcela nové akční hře . Hlavní čarodějka Umbra, známá mimo jiné pro své copánky, musí čelit tajemnému zlu pomocí svých tradičních zbraní i čas zpomalující schopnosti Witch Time. Tentokrát se Bayonettě ocitnou na mušce invazní biologické zbraně