ในปี 2025 โลกกำลังถูกคุกคามโดยอาวุธจักรกลลึกลับที่มาจากอวกาศ นานาชาติจึงร่วมกันจัดตั้งองค์กร R.E.C.O.R.D (レコード) เพื่อรับมือกับภัยนี้ มีเพลงเสียงเพลงของ “เจ้าหญิงเสียงเพลงเวทมนต์” เท่านั้นที่สามารถต่อสู้ได้