Nachdem du den Tiny Bronco bekommen hast, musst du in die Kampfarena vom Gold Saucer gehn. Dort ist recht ein kleiner Raum wo der Schlüsselstein drin ist. Wenn du dann den Stein hast musst du zum Tempel, welcher südlich des Midgar Kontinents ist.
Achja, es ist egal ob du PC oder PSX Version spielst, der Ablauf der Story ist in beiden gleich

P.S.: im Forum und happy posting