Nach ihrem Erfolg als "Miss Undercover" auf Geheiß ihres Bosses zum Aushängeschild der Bundesbehörde avanciert, soll Gracie Hart als PR-Agentin deren ramponiertes Image wieder aufmöbeln. Als in Las Vegas deren beiden besten Freunde, "Miss America" und Conferencier Stan, entführt werden, reist sie in die Wüstenmetropole, um die Medien bei der Stange zu halten - und selbst ein klein wenig zu ermitteln. Was sich als äußerst schwierig erweist. Sind ihr doch der örtliche Bureau-Chef und die neue Partnerin Sam Fuller wenig gewogen.

Der auf Hawaii lebende Tierarzt Henry Roth gilt als Frauenheld, der langfristigen Beziehungen lieber aus dem Weg geht. Als er die nette Lucy Whitmore kennen und lieben lernt, ändert sich seine Meinung. Er muss jedoch bald feststellen, dass Lucy seit einem Autounfall an einer speziellen Form der Amnesie leidet, bei der sie nach jeder Nacht den vorhergegangenen Tag wieder vergessen hat. Durch geschickte Vorkehrungen ihrer Familie weiß Lucy bis dato gar nichts von ihrer Krankheit. Henry wirbt somit jeden Tag aufs Neue um Lucys Liebe, die sich jedoch partout nicht an ihn erinnern kann.