Мелоді є мешканкою острова Шамуті в архіпелазі Помаранчевих Островів. На перший погляд, Мелоді не виглядає особливо товариською. Вона зустрічає Еша, Міссі, Трейсі та Марен на набережній острова, одягнена в повсякденний одяг. Їй випало честь бути головною на щорічному фестивалі легенд як Фестивальна Дівчина, оскільки її старша сестра Керол була вже занадто дорослою. Мелоді не дуже хотіла це робити, але, побачивши Еша та дізнавшись, що він тренер покемонів, вона миттєво змінює свою думку і приймає свою роль, привітавши Еша "традиційним поцілунком вітання", що викликало реакцію Міссі. Пізніше, одягнена в церемонійний одяг, Мелоді повідомляє Ешу про його мету — знайти три скляні кулі на навколишніх островах і принести їх до храму острова.
Мелоді, Міссі та Трейсі вирушають з човна Мелоді, щоб знайти Еша, коли острів накриває буря, човен Мелоді здатний "літати" з деякими спеціальними пристроями. Вони знаходять Еша на Острові Вогню разом з Командою Рокет, і всі стають свідками прибуття Запдоса, його розмови з Пікачу, а згодом їх викрадення повітряним кораблем Лоренса ІІІ. Мелоді починає підозрювати, що легенда про острів може бути правдою, і це підтверджується пізніше, коли Лугія з'являється, щоб зупинити бійку легендарних птахів. Еш вирушає, використовуючи уламки човна Мелоді (який був раніше знищений), щоб отримати останню скарбову кулю з Льодовика, але пізніше, коли Лугія та Еш зникають у морі, Мелоді дозволяє Міссі вийти і знайти Еша, і в них формується дружба, адже Мелоді раніше жартувала про те, що Міссі та Еш є парою. Мелоді та охоронець храму острова, Слоукі, чекають на повернення Еша. Коли він повертається та вставляє останній скарб у храм, Мелоді підходить і грає мелодію, схожу на пісню Лугії, на своїй окарині. Це зупиняє бурі, заспокоює море і відновлює впалі легендарні птахи, включаючи Лугію.