Tetsuya Nomura recordaba como Sakaguchi "quería hacer algo así como una historia de detectives." La primera parte de la historia presentaba a un temperamental personaje llamado "Detective Joe" que iba en búsqueda de los personajes principales, después de que hubieran volado la ciudad de Midgar, la cual ya había sido presentada en la historia.