Moon Suk Goo trabaja como gerente en Pegasus Market, que pertenece al Grupo Daema. El futuro de Pegasus Market parece sombrío, ya que no tienen muchos clientes y Moon Suk Goo está frustrado por la situación de la tienda. Un día, Jung Bok Dong, que era ejecutivo del Grupo Daema, es degradado a la posición de CEO en Pegasus Market. El gerente Moon Suk Goo comienza a tener la esperanza de que la tienda experimente un cambio con el nuevo CEO. Sin embargo, Jung Bok Dong quiere destruir a Pegasus Market para vengarse del Grupo Daema. Inesperadamente, las acciones de Jung Bok Dong pronto hacen que la tienda atraiga clientes.

A los competidores se les dan máscaras elaboradas para que las usen a fin de ocultar su identidad, eliminando así factores como la popularidad, la carrera y la edad que podrían llevar a votaciones con prejuicios. En la primera ronda, un par de competidores cantan la misma canción, mientras que en la segunda y tercera rondas cada uno canta una canción en solitario. Después de la Primera Generación, el ganador de la Tercera Ronda pasa a desafiar al Rey de las Máscaras y es eliminado o reemplaza al Rey de las Máscaras anterior mediante una votación en vivo. Las identidades de los cantantes no se revelan a menos que hayan sido eliminadas.

Siete detectives abordan diferentes misterios en cada episodio para poder resolver el mayor de tods: ¿Qúe sucedió con el Proyecto D?