Tears of Themis est un jeu mêlant enquête et romance. Le joueur incarne une jeune avocate assoiffée de vérité et qui doit tenter de résoudre plusieurs enquêtes dans la ville de Stellis. Ses collègues masculins, avec qui elle pourra développer des relations plus ou moins intimes, l'épaulent et possèdent chacun leurs propres compétences.