En la historia, la Gran Era de los Detectives, en la cual detectives y ladrones competían con un poder conocido como "Toys", ha dado paso a la Gran Era de las Idols. Sin embargo, alguien comienza a robar en Yokohama las canciones a las idols. Cuando el exitazo "Kiseki no Uta" de la super idol Marine Amagi es robado, esta se une a las detectives Milky Holmes.