Have Gun, Will Travel

The Princess and the Gunfighter (4x19)

Air date: Jan 21, 1961

Paladin is hired to find the princess of a tiny kingdom who disappeared while making a United States tour.