Murhapoliisit ovat erikoistuneet vakavien murhien rikosten tutkimiseen, mutta Nocturnal Mysteryssä heidän on tartuttava tapaukseen, jossa mitään vastaavaa ei ole vielä tapahtunut. Poliisiasema sai valituksen kaupunginmuseon vartijalta. Hallissa, jossa on näytteillä täytettyjä dinosauruksia ja luurankoja, on usean yön ajan kuulunut outoja epäilyttäviä ääniä, kuten eläinten murinaa. Mutta näin ei voi olla, koska dinosaurukset kuolivat sukupuuttoon kauan sitten. Joku päätti tehdä tempun vartijalle tai pelotella häntä, tässä tapauksessa hyökkääjät onnistuivat. Näiden niin kutsuttujen vitsien ja etsivien takana on jotain: Sarahin, Paulin ja Donnan on selvitettävä Nocturnal Mystery -pelissä.
