In dit vervolg reist Benji samen met zijn baasje en kinderen Cindy en Paul, naar Griekenl&. Onderweg wordt Benji ontvoerd door een boef, die geheime informatie op zijn pootje tatoeëert. Een maal in Griekenl&, raakt Benji zijn familie kwijt en wordt hij achtervolgd door spionnen die op zoek zijn naar een professor met een geheime formule, dezelfde formule die op Benji's pootje staat! Lukt het Benji om de boeven te slim af te zijn en tegelijk Cindy en Paul terug te vinden?