La ausencia de un videojuego llamado "Leisure Suit Larry 4" conforma las bases de este videojuego, ya que Julius Biggs ha robado los 'disquetes perdidos' del juego y le han ocasionado a Larry Laffer tener amnesia. Larry se encuentra en la industria de películas para adultos, trabajando para una compañía con conexiones con la Mafia, llamada PornProdCorp. Su jefe lo envía a través de Estados Unidos para reclutar modelos que puedan aparecer en los "Videos caseros más Sexis de America". Mientras tanto, Patti es reclutada por el FBI para buscar pruebas incriminatorias de dos compañías disquerast que son sospechosas de esconder mensajes subliminales en sus canciones. Al mismo tiempo, PornProdCorp busca eliminar la competencia en su industria a través de donaciones de dinero a CANE (conservadores en contra de casi todo o "Conservatives Against nearly Everything").