Abe and Bo find a message in a bottle washed up on a beach. The message purports to be a 17th Century treasure map tossed overboard by a pirate whose ship was foundering and provides directions to buried treasure nearby. The boys investigate and discover that a yacht club has been built over the spot on the map. Undetered, the aliens scheme with the head waiter to search the basement for access to the hidden gold.
Abe and Bo try to help a dog who has starred in a series of popular movies escape from a sleazy studio president. The movie mogul has taken out a multi-million dollar insurance policy on the pooch and plans to collect by poisoning the poor pooch. When the two teenage aliens are arrested for dog-napping, they have to escape jail and rescue their canine friend before he comes to grief.
Desperate to earn money to replace the wheels stolen off their Corvette, the boys answer an ad to become apprentice hairdressers. The beauty salon that hires them is run by a husband and wife team of crooks who have issued millions of dollars of worthless stock and are looking for a way to run their business into the ground before the auditors discover their financial shenanigans. The incompetent young aliens seem to be perfect patsies for the larcenous pair to use to perpetrate their crime.
At Abe's insistence, the Croutonians visit a famous hotel to view a gallery full of famous landscape photographs. While trying to find the photographs the aliens meet a number of beautiful women working at a weight-loss product convention and are mistaken for a pair of doctors who are scheduled to present their medical findings.
Bo and Abe start a detective agency are hired to protect a wealthy couple's jewels during a lavish cocktail party. When a thief breaks into the mansion's wall safe and the butler is found murdered the two young aliens search for the guilty party, but whenever the youngsters appear ready to make an arrest their prime suspect winds up murdered as well.