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