Après s'être échappée d'un sac de courses, une petite saucisse s'embarque dans une dangereuse quête pour découvrir les origines de son existence...
Barbie et ses meilleures amies Teresa et Renée, gymnastes de haut niveau, sont repérées lors d'une compétition pour devenir des agents secrets. Elles embarquent alors dans une aventure pleine d'action et de rebondissements !