メルは、ある日魔道コンロを使い損ねて、おじいさんの形見の大鍋を焦げつかせてしまう。何をしても取れない焦げ。その鍋で作るパエリアが大好物の幼馴染みの冒険者リュカは、メルと共にどんな焦げも傷一つ付けずに落とせると言う、研磨の星砂を採取する旅に出る事を決意する。