Sentimental Graffiti 2 happens some time after the first game, and instead of high-school setting it fast forwards to college setting. However, the protagonist in this game is 2nd year university student, Kouhei Shiina, whereas the original protagonist from the first game had died in an accident and while he is not present in this game, all the heroines he met in the original game are back in this sequel, ready for the new protagonist to meet them for the very first time and start a relationship. Kouhei is a member of a photography club and is looking for someone who will model for his photo exhibition for the upcoming college festival. That's where twelve heroines come in.

The game is played in both 1st-person and 3rd-person isometric perspective. While 1st-person perspective is used in communication with other characters and looking at places up close, the isometric view is used while traversing the city which features many locations which can be accessed. Both city and locations are affected by the time of day and will feature different graphics during morning, twilight or night, as well as affecting stores and other locations which may be open or closed at the decided time. The map features 29 locations in total, some of which can be further explored from the inside. Your actions cost time and clock progresses whenever you do something or go someplace. By the end of the day, you return to your dorm and continue the exploration the next day.