เรื่องราวการผจญภัยที่ถูกเล่าเป็นนิทานให้เด็กหญิงโคโคเนะฟัง เกี่ยวกับแอนเชียน เจ้าหญิงผู้ใช้เวทมนตร์ในอาณาจักรที่สั่งห้ามใช้มนตรา เธอได้พบกับพีชและใช้พลังเวทมนตร์นำทางพวกเขาออกจากเมืองหลวงที่วุ่นวาย เพื่อมุ่งหน้าสู่เดย์เมาน์เทนบ้านเกิดของพีช โดยมีเป้าหมายสำคัญคือการหาทางปราบโคลอสซัส