A jovem feiticeira Bayonetta, nessa época ainda chamada de Cereza, terá de salvar sua mãe navegando pela floresta de Avalon acompanhada de seu bichinho de pelúcia possuído Cheshire. A aventura cartunesca da bruxinha terá alguns elementos de quebra-cabeças cooperativo no qual o Joy-Con esquerdo controla Cereza para prender os monstros enquanto o direito coloca Cheshire para morder os inimigos.
Vale destacar que os fãs que tiverem comprado Bayonetta 3 podem jogar uma prévia "escondida" comprando o Old Picture Book na loja de itens do jogo.
