Aoi Namida is romance adventure game presented as a visual novel. It was released for Xbox a year after the original PC (Windows) game with the same title. While the first print release known as Shokaiban (???) includes the original soundtrack as well, there is no regular release of this game for Xbox. Unlike the original game for PC, all the adult graphical content has been removed from this port despite the fairly high rating on the cover. Additionally, this release features full voice-acting while the original PC release did not have any.

The story takes place in a several different worlds, each set in a single volume of a story. Initially, the game starts in the Fantasy Volume of the story. It then shifts to Reminiscence Volume, and finally ends with the Modern Volume. The main heroines are introduced individually throughout the story during the Fantasy Volume where player can chose to pursue a romantic affection with one of the heroines. Based on player's interest in a specific heroine, the Reminiscence Volume will reflect a different story of the past, ultimately concluding the story in the Modern Volume showing the present-day of the story. New characters appear in different volumes of the story.