Have Gun, Will Travel

The Princess and the Gunfighter (4x19)

:

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