悪の王ゴブリン・キングをたおすために必要なアイテム「歌う剣」と「月のなみだ」。そのふたつを求めて、キケンだらけの「さまよう砂ばく」にやってきたエルフとレーブンは、「助けてくれたら３つの願いをかなえる」というビンの中の魔人と出会い......。