Cloud e os outros localizaram a Keystone durante o capítulo anterior de Final Fantasy 7 Renascimentomas infelizmente eles foram traídos e perderam para a Shinra. Felizmente, a esperança não está perdida para o grupo, pois Vincent consegue discernir onde o templo está baseado em transmissões de rádio interceptadas. Antes de prosseguir para o norte, onde fica o templo, você pode aproveitar esse tempo para fazer missões secundárias ou outro conteúdo semelhante.
