Gail Daughtry, coiffeuse dans une petite ville, est fiancée à Tom, son amour de lycée. Sa vie bascule lorsqu'une séance de signatures amène Tom à rencontrer – et à coucher avec – son « laissez-passer de célébrité ». Bouleversée par cette trahison, Gail part impulsivement pour Los Angeles avec son ami Otto. Là-bas, une voyante la persuade que le seul moyen de sauver son mariage est de « rétablir l'équilibre » grâce à son propre laissez-passer de célébrité : celui de Jon Hamm. Alors commence une aventure épique à travers Hollywood. Gail et Otto s'allient à une adjointe d'agence artistique, un paparazzi et l'acteur John Slattery, tous à la recherche de Hamm. Sur leur chemin, ils croisent des célébrités et sont pourchassés par un groupe d'assassins italiens, alors qu'ils se rapprochent inexorablement de la star insaisissable.