Байонетта владеет навыками обращения с огнестрельным оружием и сверхъестественными способностями. Ей предстоит объединить эти умения для противостояния многочисленным небесным воинам. Действовать необходимо быстро, без промедления, что требует постоянного применения и развития её возможностей в ходе непрерывных столкновений.

В процессе противостояния персонаж вынужден разрабатывать новые стратегии для преодоления превосходящих сил противника. Это путешествие сопровождается раскрытием ранее неизвестных аспектов её магии и характера. Исход конфликта определяется принимаемыми решениями и устойчивостью воли главной героини.