In Unsolved Crimes speel je de rol van een jonge rookiedetective in de afdeling Homicide die met je partner de mysterieuze ontvoering van aspirant-model Betsy Blake moet oplossen. Gevestigd in het gestileerde New York van de jaren 70, is het aan jou om de waarheid van leugens te ontrafelen en Betsy te vinden voordat het te laat is. De game maakt volledig gebruik van het unieke dubbele scherm van de Nintendo DS, zodat spelers zich kunnen onderdompelen in de omgevingen van New York. Ze kunnen deze wereld bereiken, zich verplaatsen, aanwijzingen vinden op plaatsen delict, puzzels oplossen en vragen beantwoorden. Door het innovatieve gebruik van de Nintendo DS-stylus kun je ook sporen, routes en memo's volgen van verdachte items die op plaats delict zijn ontdekt, zodat je dichter bij het oplossen van het ontvoeringsmysterie kunt komen.
Naast de lopende en zich ontwikkelende ontvoeringszaak, moeten spelers ook een reeks van acht onafhankelijke zaken oplossen. Er zijn ook vijf actiespellen die verband houden met de verhaallijn van de ontvoering.