Em Patricinhas em Hollywood, acompanhamos a história de Natasha (Marina Orlova), Anya (Dana Agisheva) e Lalya (Bomba Lia), três lindas amigas russas que viajam para Los Angeles em busca de fama, dinheiro e do sonho de Hollywood. Mas, ao chegarem lá, elas se envolvem com uma perigosa gangue local, e em vez de correr atrás do sucesso, as três acabam correndo da polícia.