Tucked away in Kansas City’s historic River Market district is a paradise for treasure hunters that has Missourians setting their GPS coordinates from every corner of the Show-Me State.

The 35-year-old saga of Kryptos, an enigmatic sculpture containing four encrypted messages outside the CIA headquarters, just ...