Um eine mysteriöse Serie von Edelsteindiebstählen aufklären zu können, muss der Geheimdienst ein außergewöhnliches Agententeam für einen gefährlichen Undercover-Einsatz finden, das wenig verdächtig wirkt, aber zur Aufklärung des Falls natürlich auch die nötigen geistigen und physischen Fähigkeiten mitbringt.
Barbie und ihre besten Freundinnen Teresa und Renee werden auf Grund ihrer herausragenden Leistung als Turnerinnen von einer Spionage-Agentur entdeckt und verwandeln sich prompt für ihren ersten, nicht ganz einfachen Job, zu Undercover-Agenten.
