音楽都市アインザッツ。伝説の指揮者「カルロス」とその仲間たちが作り、「聴衆（オーディエンス）」によって育まれた街。この街のシンボルであるコンチェルト・タワーの最上階『キング・ホール』で演奏することを夢見て、今日も世界中から才能豊かな音楽家たちが集まってくる。主人公タクトもまた、世界一の指揮者を目指してこの街へとやってきた。だが、彼を待ち受けていたのは、解散寸前のオンボロ楽団『フェアリーオーケストラ』。タクトはフェアリーオケ最後の救世主として彼らと共に『キング・ホール』を目指す。タクトと仲間たちの奏でる物語が今、幕を開ける！