Cadence of Hyrule est un rogue-like en vue de dessus et en 2D. Le jeu reprend le gameplay de Crypt of the NecroDancer et se déroule dans l'univers de The Legend of Zelda. Le joueur peut incarner Link ou Zelda. À la manière de Crypt of the NecroDancer, le joueur ne peut se déplacer ou attaquer des ennemis qu'en rythme avec la musique.