Gail Daughtry, een kapster uit een klein plaatsje, is verloofd met haar 'high school sweetheart' Tom. Haar leven komt plots op z'n kop te staan als Tom bij een signeersessie zijn 'celebrity pass' ontmoet en ermee in bed belandt. Gail voelt zich verraden en gaat met haar vriend Otto mee naar Los Angeles, waar een medium haar vertelt dat er maar één manier is om haar relatie te redden: ze met haar eigen 'celebrity pass', Jon Hamm, naar bed moeten gaan. Wat volgt is een zoektocht door Hollywood, waarin Gail en Otto worden bijgestaan door een assistent van een castingbureau, een paparazzo en acteur John Slattery. Ze komen beroemdheden tegen en worden opgejaagd door een bende Italiaanse huurmoordenaars, terwijl ze hoe langer, hoe dichter bij de ongrijpbare ster komen.