Eve, jenta Larry ender opp med på slutten av , forlater Larry og kaster ham ut. Larry gjenopptar sine utforskninger og ender opp med å vinne i både lotteriet og en blind date-konkurranse samme dag. Konkurransen inkluderer en tur på et cruiseskip. En mikrofiche blir plantet på Larry ved en feil før han går ombord på skipet og han blir forfulgt av KGB-agenter så vel som Dr. Nonookees menn (Nonookee er et ordspill på «no nookie»).