Sa Muli: Interaktibong Nobela ng Krimen, gagampanan mo ang papel ni FBI Agent J.D. Weaver, na inatasang imbestigahan ang serye ng malulupit na pagpatay na ginawa ng mailap na Providence Killer. Ang pangunahing laro ay umiikot sa pangangalap ng forensic evidence at pagtatanong sa mga suspek upang matuklasan ang katotohanan sa likod ng mga malamig na kasong ito.
Isang pangunahing tampok ng Muli: Interaktibong Nobela ng Krimen ang mekanikong Past Vision, na nagpapahintulot sa bida na lumipat sa pagitan ng kasalukuyan at ng sandaling naganap ang krimen. Ang kakayahang ito ay tumutulong sa mga manlalaro na mahanap ang mga nakatagong bagay at masaksihan ang mga nakaraang pangyayari na mahalaga sa paglutas ng mga komplikadong palaisipan.
Pinagsasama ng laro ang visual novel storytelling at point-and-click investigative sequences. Gamit ang stylus ng Nintendo DS, maglilibot ang mga manlalaro sa mga kapaligiran, magmamanipula ng mga bagay, at makukumpleto ang mga minigame upang umusad sa mga kabanata ng kuwento.
Namumukod-tangi ang Muli: Interaktibong Nobela ng Krimen sa kakaibang estetika nito, gamit ang live-action photographic art style na nagpapaiba nito sa karaniwang anime-inspired visual novels sa platform.