McHale and the boys take Fuji along to a big luau on a nearby island, where he falls for a lovely native girl who has a boyfriend with a bad attitude.