Some Asian women want to move to the USA and pay to be shipped to Malibu Adjacent. They believe that they will pay off the transportation bill through working in a sweatshop, but will instead be forced to work in a brothel. One of these Asian women runs into Notch Johnson, and he decides to try to help them. Meanwhile, Mayor Anita Massengil decides to get rid of the thorn in her side, the man holding back her political career. She sends Kimberlee Clark undercover to try to get Notch Johnson.
An eco-terrorist is terrorizing Malibu Adjacent, forcing Notch Johnson to close down the beach. The Mayor is annoyed both because this is trying to turn Malibu Adjacent into a great place for college students to spend their Spring Break, and because it is the annual Crabapalooza time.
The college students arrive, and some are adversely affected by the toxic radiation waste released into the ocean by the eco-terrorist. Meanwhile, one of the college students makes a bet that he can get B.J. Cummings to sleep with him.
One of Notch's former lifeguard buddies suddenly turns up, barely able to move, but super-intelligent. Professor Milosevic, that lifeguard buddy, has spent a rather large amount of time creating some robot lifeguards (Julia, Louis, and Dreyfuss), and for one reason or another, the Mayor has decided to replace the current human lifeguards with the robots. Notch's group of humans are given the chance to compete with the robots for the right to be Malibu Adjacent's lifeguards.
An almost mythical creature, the Cocktopuss, wanders ashore and befriends B.J. Meanwhile, some prize money has been made available to anyone that captures a Cocktopuss. The mayor, spotting a political opportunity, has the Cocktopuss captured (therefore keeping the money for the city), and puts the Cocktopuss on display. B.J. and the rest of the lifeguards try to figure out some way to help this Cocktopuss.
Some mobsters start to try to take over Malibu Adjacent, after having been kicked out of their last place of abode. Notch Johnson, and his crew, try to stop the mafia from completing their take-over of Malibu Adjacent.
Notch and the gang go to Israel to visit sister city Tel Aviv Adjacent. Notch is kidnapped by HUMMUS, a terrorist group, and it is up to the girls to rescue him.