While on an archaeological dig, the boys discover a caveman who falls in love with Candace, who is dressed as a cave girl for costume party. Then, Phineas and Ferb assist Buford in locating his missing goldfish.