Development of the game began in January 1998, spanning two years with manpower that steadily increased from 20 to 50 at peak development phase. The storyline conceived for the game follows Ashley Riot's origins as a dedicated government agent prior to being the titular "vagrant" who is "involved in many incidents" after the events in Leá Monde. Inspiration for the plot is derived from Hollywood "classic and blockbuster" films as well as European and Asian films. The gameplay was conceived to cater to hardcore gamers who do not "ask for hints and read through strategy guides". However, Matsuno revealed that over half of the game's story was cut due to capacity and development time constraints. Memory issues was considered the most challenging aspect of the game development, with the team forced to adjust the game's interface, texture mapping and polygon mesh in maps, as well as removing gaming elements such as AI-controlled supporting non-player characters that would have joined Ashley in the middle of the game.