Tijdens de intro maait Larry het gras van Eva's tuin. Eva is de vrouw die Larry op het einde van het vorige spel ontmoette en hem ontmaagdde. Wanneer Eva met haar auto thuiskomt, is al snel duidelijk dat het voor haar een onenightstand betrof en niets meer met Larry te maken wil hebben. Een ontgoochelde Larry druipt af en neemt deel aan een televisiekwis waar hij, door middel van vals te spelen, een reis op een cruiseschip wint. Larry raakt ongewild in bezit van een microfilm waarop zowel de KGB als de slechte wetenschapper dokter Nonookee hun ogen op hem richten.
In tegenstelling tot het vorige spel, is het verhaal lineair opgesteld wat wil zeggen dat de diverse taken en gebeurtenissen eerder in een logische tijdvolgorde gebeuren. De speler bestuurt Larry Laffer met de cursortoetsen, de computermuis of met een joystick. Commando's dienen manueel ingegeven te worden met behulp van een tekstparser.