In Athens, Greece, a secret agent named Stelios goes to an outdoor café where the waiter gives him newspapers and a package. The newspapers reveal that a German scientist is missing in Greece and the package contains a photo of the dog Benji with his family. Meanwhile, in the U.S., Benji’s family arrives at an airport, on their way to the island of Crete in Greece. The children, Paul and Cindy, worry about their dogs, Benji and Tiffany, as they are placed in travel carriers. Cindy tells the airline representative that Tiffany has a “condition.” While waiting to check-in, Mary learns that the man behind her in line, Chandler Dietrich, is also headed to Crete. Dietrich then sneaks into the employee-only luggage area, snatches Benji’s carrier off a conveyor belt, drugs the dog, and imprints a code in his paw. Upon arrival in Crete, Dietrich befriends Mary, while the family learns that Benji and Tiffany missed the connecting flight from Athens. Stelios lurks in the background, watching.