Set in 2095 in a world where sea levels have risen so much they have driven humanity onto vast floating cities the size of countries, Twenty Ninety Five revolves around the player's characters choices and efforts as a Bounty Hunter to direct the skyship's crew to track down on the World's biggest criminals. Twenty Ninety Five has a non-linear gameplay, with many sidequests, found around the game's large open-world with each of the world's cities open to explore, of which travel between is possible by the player's posession of a skyship.