Josie (Rachel Leigh Cook), Valerie (Rosario Dawson) e Melody (Tara Reid) não se importam com o que está na moda ou o que é mais popular no momento. As três formam a banda Josie e as Gatinhas, fazem shows vestidas como gatas e estão mais interessadas em criar seu próprio estilo como banda de rock'n'roll. Um dia elas são descobertas por Wyatt Frame (Alan Cummings), um empresário musical que logo consegue para elas um contrato com a Mega Records e faz com que a banda se torne um sucesso nacional. Mas nem tudo são flores: Fiona (Parker Posey), que trabalha na Mega Records, pretende utilizar a banda para controlar a juventude da América através da música e, ao descobrir tais intenções, Josie e suas amigas farão de tudo para limpar seus nomes.