Synonyms for Mystery (same or very similar meaning)
WordNet sense 1 (a story about a crime (usually murder) presented as a novel or play or movie):
whodunit, mystery story
WordNet sense 2 (something that baffles understanding and cannot be explained):
enigma, secret, closed book
From the ODE community, based on WordNet
add/edit