Empat gadis remaja di Manhattan—Galleria, Chanel, Aqua, dan Dorinda merupakan anggota dari sebuah girls group ternama bernama The Cheetah Girls. Mereka benar-benar menampilkan semuanya all out demi kesuksesan mereka dalam berkarir. Satu kali tanpa adanya Galleria karena harus pergi kuliah ke Cambridge, The Cheetah Girls mulai limbung. Mereka mulai kebingungan untuk mendapatkan ide supaya karir mereka sebagai penyanyi tetap dikenal banyak orang.

Setelah mengikuti banyak audisi, tidak ada satupun yang mau menerima mereka. Mereka mulai putus asa. Saat hendak makan di sebuah rumah makan india, Dorinda melihat sebuah patung ganesha dan kagum karena patung tersebut begitu indah dan seakan ingin menyampaikan sesautu padanya. Pemilik tempat makan itu menyadari kalau Dorinda sedang melihat ke arah patung, ia akhirnya membisikan bahwa patung ini bisa membawa keberuntungan.

Belum lama mendengar hal itu, Chanel mendapatkan telepon dan mengatakan mereka akan mengikuti audisi untuk tampil menjadi pemeran utama dalam sebuah film yang Chanel yakini sebagai salah satu film Hollywood. Keesokan paginya, mereka benar-benar datang ke studio audisi dan mulai menunjukan keahlian mereka dalam bernyanyi. Seorang sutradara yang mengaudisi mereka, Vikram (Michael Streger) terpesona dan setuju untuk menggunakan mereka sebagai tokoh utama dalam film Bollywood berjudul Namaster Bombay.