旧文明の残骸が漂う「銀河の墓場」宙域――。
「全銀河の人々を笑顔にする、最高のスペースショーを見せるんだ！」
そう豪語する熱血座長・星原 昴（すばる）は、愛船スターライト号で旅の途中、コールドスリープカプセルから一人の少女・奏芽（かなめ）を目覚めさせる。
しかし彼女は、記憶も感情も持たない「歌姫型アンドロイド」だった。
さらに彼女の体内には、かつて世界を破滅させかけた超兵器『グランド・オペラ』の起動コードが眠っており、その存在を狙う巨大銀河帝国から追われる身となってしまう！
「感情がない？　なら、俺たちの旅で心を取り戻せばいい！　君の歌で、銀河中を感動させてやろう！」
奇想天外な天才メカニックの彗（けい）、天真爛漫でわんだほー（おおはしゃぎ）なムードメーカーのえむも加わり、一行は星々を巡る大航海へ飛び出していく。
音楽が禁止された管理惑星、サイバーパンクなネオン都市、古の廃墟……立ち寄る星々でドタバタ劇と最高の歌劇（ショー）を巻き起こしながら、心なき少女は「涙」と「愛」を知っていく――。
星の海を疾走する、笑いと絆と感動のハイテンション・スペースオペラ、開幕！