Après s'être souvenue de son nom et de son pouvoir de convocation des démons, Bayonetta explore la ville européenne isolée de Vigrid tout en repoussant les armées du Paradis et en découvrant la vérité sur son passé oublié. Pendant que Bayonetta affronte des anges toujours plus puissants, rencontrez des personnages inoubliables comme Rodin le célèbre forgeron démoniaque, Enzo l'informateur et bien d'autres encore.