歌を歌うのが好きな(好きなだけで下手な？)女の子の話です。

・歌の大会に出ようとしていたのに寝坊し会場についた頃には終わっていた
・帰ろうとしたときに優勝者の女の子に出会った
・優勝者は王様の前で歌うため遠くの国に行かなければいけない
・遠くの国に行きたくない優勝者と歌いたい主人公は入れ替わる
・巨人とロボット?と3人で遠くの王様の国まで旅をする
曖昧ですがこのような内容でした。

遠くの王様は悪者だったと思います。
最後どうなったか覚えていないのですが、終盤で王様に忠実なロボット?を巨人が倒したと思います。

児童書で単行本でした。
図書館で読んだのですが綺麗だったので2002年前後に出た本だと思います。

情報が少なくて申し訳ないのですが、なぜか忘れられない本です。
もう1度読みたいのでご存知の方いらっしゃいましたら回答お願いします。