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