While en route to a vacation in Greece with his family, a passenger "borrows" Benji for just long enough to tattoo a mysterious message on his paw. Separated from family in Athens, Benji finds himself on the run from an assortment of international spies searching for the message in another exciting Benji adventure.