Следуя по пятам за Mystery Case Files: Huntsville, игроку поручено расследовать исчезновение бриллианта Королевы Надежды в столице. Алмаз весом 800 карат (160 г) был украден из галереи Capital City Plaza, где он выставлялся в рамках ежегодной конференции по минералам Sparkle Daze. Prime Suspects добавляет предметы, которые игроки должны найти, чтобы разблокировать более поздние уровни (например, найти батарею для питания фонарика). Персонажи также стали более заметной частью сериала, расследование вращалось вокруг списка из 20 персонажей с разными «причудами» личности.