「ハイラル王国」にやって来た旅人の「オクターヴォ」が、神の力「トライフォース」を宿した「黄金のリュート」の奏でる音楽の力で国王を眠らせ、王国を支配する。力の均衡を取り戻すべく、トライフォースが異世界（クリプト）から戦士「ケイデンス」を召還。トライフォースの勇者「リンク」、王国の姫「ゼルダ」と共に、オクターヴォの野望を阻止するための、冒険の旅に出る。

プレイヤーはリズムに合わせて移動や攻撃を行う。フィールド上に敵が現れると画面下にリズムを刻むビートフォースが登場。プレイヤーも敵も1ビートに1ターン行動できるため、プレイヤーもビートに合わせて敵を倒そう。リズムを気にせず行動できるノービートモードで遊ぶことも。

本作ではゲーム開始時に世界のマップが生成されるため、地形や街、ダンジョンの位置や要素、ミニゲームの位置がプレイヤーごとに変化。新たにゲームを開始することで何度でも違った冒険が楽しめる。

地上世界には謎解きや仕掛け、ミニゲームなどがたくさん用意されている。クリアすることで、まりょくを消費して使用できる技を習得できたり、アイテムが手に入ったりと冒険を有利に進めることができる。