Un espion fait en sorte de tatouer un message secret sur la patte d'un chien, Benji, qui doit accompagner ses maîtres dans un voyage en Grèce. L'homme fait lui-même le trajet et cherche à récupérer l'animal à son arrivée à Athènes malgré la surveillance de la police. Mais Benji, détourné par un mélange de bagages, s'échappe de sa cage et court dans les rues de la ville à la recherche de ses maîtres sans savoir qu'il est l'objet de poursuites tant de la part de l'espion que de la police. Après diverses aventures, le chien rejoint ses possesseurs et contribue à la capture de l'espion.