Cadence of Hyrule: Crypt of the NecroDancer Featuring The Legend of Zelda é um jogo de ação e aventura rítmica onde você pode desfrutar da jogabilidade de Crypt of the NecroDancer no cenário da série The Legend of Zelda. Como Link - ou mesmo como Princesa Zelda - você explorará as masmorras geradas aleatoriamente e processualmente em uma missão para salvar Hyrule. Cada batida de cada música remixada de Legend of Zelda é uma chance de se mover, atacar, defender e muito mais, então fique um passo à frente de cada inimigo e chefe... ou enfrente a música.

No Reino de Hyrule, um homem misterioso chamado Octavo usa um alaúde mágico para colocar o rei de Hyrule, assim como Link e Zelda, para dormir, antes de usar a Triforce do Poder para transformar seu alaúde em um alaúde dourado. Neste momento de necessidade, Cadence é misteriosamente transportada para Hyrule pela Triforce e consegue acordar Link e Zelda. Enquanto Cadence sai para tentar encontrar um caminho para casa, Link e Zelda viajam por Hyrule para encontrar e derrotar os quatro campeões de Octavo, que possuem instrumentos encantados contendo poder musical. Depois que Link e Zelda, logo reunidos por Cadence, obtêm os instrumentos e entram no Castelo de Hyrule, Octavo revela que ele e seus campeões deveriam ser usados para lutar contra Ganon, que assumirá Hyrule no futuro. Encontrando-se derrotado, Octavo abre um portal para o futuro, onde Link, Zelda e Cadence confrontam Ganon e combinam suas forças para derrotá-lo. Com a ajuda do Alaúde Dourado, Link e Zelda usam o poder da Triforce para tentar enviar Cadence de volta ao seu próprio mundo.