Игра является спин-оффом и кроссовером Crypt of the NecroDancer и серии The Legend of Zelda. Игра совмещает основные элементы жанра roguelike с элементами музыкальной игры и с элементами игр серии Zelda, такими как A Link to the Past. В Cadence of Hyrule игрок перемещается по процедурно сгенерированным подземельям и сражается с противниками, а все его действия наиболее эффективны при совершении движений под ритм музыки.