Barbie está preocupada por los habitantes de Malibú: alguien les ha estado robando sus posesiones más preciadas, y solo Barbie puede desentrañar este Misterio de Malibú. Pero antes tendrá que vestirse para salir a investigar, ¡así que vísitela con un conjunto digno de una detective tan discreta como glamurosa!