Eine geheimnisvolle Serie von Edelsteindiebstählen gefährdet die öffentliche Sicherheit, und die Regierung bzw. ihr Geheimdienst sucht nach einem Team von Agenten, die sowohl die zur Aufklärung nötigen geistigen und körperlichen Fertigkeiten mitbringen als auch nicht allzu verdächtig wirken. Fündig wird man schließlich in Barbie und ihren Freundinnen Teresa und Renee, von denen jede ihre ganz spezielle Fähigkeit mitbringt. Doch bevor es los geht, müssen die Mädels erst ein beinhartes Training voll gefährlicher Prüfungen bestehen.