Der herzensgute, vielleicht ein wenig unbeholfene Larry Crowne verliert nach Jahren als engagierter Angestellter in einer Supermarktkette seinen Job. Obwohl er schon mehrfach zum Mitarbeiter des Monats gekürt wurde, soll er nicht ausreichend qualifiziert sein, heißt es als Begründung. Also beschließt er, noch einmal die Schulbank zu drücken. Seine Lehrerin, die hübsche Mercedes Tainot, hat mit Motivationsproblemen und einer kriselnden Ehe zu kämpfen. Doch der verliebte Larry ist hartnäckig und bald verläuft nicht nur der Unterricht erfolgreich.

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.