Passionnée Patti Does a Little Undercover Work! est (malgré le nombre) le quatrième jeu de la série Al Lowe's Leisure Suit Larry. Larry Laffer est tombé d'un bateau pendant une croisière et a subi une amnésie, oubliant comment lui et son amour Patti se sont séparés, comment Larry a obtenu un emploi à LA, comment Patti a obtenu un emploi avec le FBI, et ce qui s'est passé dans (le jamais libéré) Larry 4. Maintenant Larry et Patti travaillent indépendamment sur deux cas qui sont liés entre eux, même si les héros ne sont pas conscients de cela. Les nouveaux patrons de Larry sont impliqués dans des affaires louches, tandis que Patti accepte de prendre une pause de sa carrière de pianiste et de devenir un agent infiltré. Les deux seront-ils à nouveau ensemble ?