Paula est une adolescente timide dont les parents travaillent pour la CIA. Grâce à sa meilleure amie, elle va découvrir son don: la danse du ventre. Sa vie va basculer en chantant dans les rues de Tombouctou.