Eine sehr berühmte Sängerin namens Sachiko Kobayashi wird plötzlich in eine andere Welt beschworen, in dem Moment, als die Burg eines Dämonenkönigs von Helden überrannt wird. Gerade als die Dämonen der sicheren Vernichtung entgegensehen, beginnt eine Steinstatue, in der der Dämonenkönig versiegelt war, zu leuchten, und Sachiko erscheint. Sie wird von den überlebenden Dämonen sofort als neue Dämonenkönigin verehrt. Aufgrund des Schocks der Beschwörung oder der überwältigenden Anspannung hat Sachiko jedoch all ihre Lieder vergessen.

Trotz dieses großen Rückschlags besitzt sie eine überwältigende und kraftvolle Stimme, die ausreicht, um die eindringenden Helden zu vertreiben. Sachiko begibt sich dann auf eine Reise durch die verwüstete Dämonenwelt. Ihre Ziele sind zweierlei: die Dämonenwelt, die die Helden zerstört haben, wiederzubeleben und ihre verlorenen Erinnerungen wiederzuerlangen, indem sie einen mittleren Boss wiederbelebt. Während ihrer Reise gewinnt sie nach und nach ihre charakteristischen Lieder eines nach dem anderen zurück, wobei jedes Lied mehr von ihrer wahren Kraft freisetzt. Die Geschichte folgt ihrer unkonventionellen Suche, das Reich mit ihren spektakulären Kostümen und ihrem Gesang wieder aufzubauen, und vermischt musikalische Unterhaltung mit dem Fantasy-Genre. Ein bemerkenswerter Handlungsbogen beinhaltet die Begegnung mit der Gruppe von Helden, die zuerst die Burg angegriffen haben, die als zutiefst unsympathische Charaktere dargestellt werden.