The best replacement for mystery is history.

The best alternatives to mystery are rated as following:
★★★★★  history
★★★★★  puzzle
★★★★  thriller
★★★  suspense
★★★  mistery
★★  david deangelo
★★  rewrite history
★★  savoy
★  ross jeffries
★  romance
★  rsd
★  history how i met your mother
★  gambler
★  julian foxx
★  juggler
★  tyler durden
  deangelo
  horror
  history himym
  ross jefferies

Your alternative for mystery is not listed? Suggest!
Speaking about mystery, one probably shouldn't forget about twistery.

Other search terms related to mystery and their ratings are:
★★★★★ twistery
You have in mind a companion for mystery and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of mystery in all years. Click on graph for more.
mystery
history
puzzle