Grand Theft Auto: Liberty City Stories is set in 1999, three years before the events of Grand Theft Auto III. The game follows the story of Toni Cipriani, a made-man in the Leone crime family, as he navigates the Liberty City underworld. The game features an open-world design, allowing players to explore the city and engage in various activities and missions.