Beauty Detective Mission é sobre uma equipe de detetives de quatro lindas garotas: Jiang Shengnan, Cen Yuanzhi, Angela e Ouyang Qian. Uma faixa preta de taekwondo chamada Lin Danni está desaparecida. Seu namorado pede ajuda as detetives para encontrá-la.