'Leisure Suit Larry: Love for Sail!' continúa la historia de 'Leisure Suit Larry 6: Shape Up or Slip Out!' en la que nuestro protagonista acaba con Shamara, quien le saquea y le deja maniatado a una cama poco antes de producirse un incendio.

Usando su ingenio, Larry logra escapar a tiempo, llevándose consigo los tickets para un crucero. No transcurre mucho tiempo hasta que se encuentra abordo del PMS Bouncy, un enorme barco lleno de mujeres disponibles entre las que espera, una vez más, encontrar a la ideal.