遥か昔。

星々が歌うような輝きを放つ銀河には、

二人の魔王が君臨していました。

「星の魔王ネロロ」は星々の力を操り、

「音の魔王ドラム」は宇宙を響かせる

旋律を支配していました。

二人の魔王は、星と音の力を使い、

銀河の支配を巡って激しく争っていました。

ある日、ネロロは「星座の秘宝」を使い、

世界の均衡を崩します。

これによりドラムとの力の差が

広がり始めたその時、

京の都に住む勇者たちが団結し、

ネロロを封印。

ドラムはライバルを失い、

争いをやめて音楽を楽しむ道を選び、

世界に一時の平和が訪れました。

時は流れ、2024年。

彗星の影響でネロロの封印が解け、

再び世界を乱そうと企みます。

しかし、

天空の魔法学校の教師キレレと生徒レレア、

そして協力者たちの活躍により、

ネロロはすぐに再封印されてしまいます。

一方、ネロロの復活に喜び、

再び遊び相手ができたと思ったドラムは、

ネロロを封印した「魔王使い」に

興味を抱き、

京の都へと向かいました！