The newspapers reveal that a German scientist has been declared missing in Greece, and the package contains a photo of the dog Benji with his human family, the Chapmans.

Dietrich then infiltrates the employee-only luggage area, snatches Benji’s carrier off a conveyor belt, drugs the dog, and imprints a code on his paw.

Upon arrival in Crete, Dietrich befriends Mary, while the family learns that Benji and Tiffany missed the connecting flight from Athens.

When a luggage room worker at the Athens airport unlocks Benji's carrier, he and a British couple, Ronald and Elizabeth, pursue the escaping dog.

After escaping from several cars in the city, Benji retreats into ancient ruins, encountering a stray dog unwilling to share a bone he is gnawing on.

After Elizabeth stalls and dismisses Stelios, who is posing as a representative of Olympic Airways, Mary later arrives and inquires about Benji, who hears her voice from upstairs.

Wandering to a hotel, he spots Mary, Paul, and Cindy, but escapes upon noticing Dietrich, who tracks him to the ruins after procuring a Doberman.