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.
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.