Final Fantasy VII Rebirth presenta como novedad el trabajo narrativo con varias temporalidades. Durante gran parte del relato, irás al pasado para conocer cómo Cloud y el equipo llegaron a donde están hoy.
La aventura inicia con un salto al pasado. Cloud le cuenta a sus compañeros sobre un viaje que hizo con Sephiroth cinco años antes. En ese momento, ambos están en el mismo bando y ambos son soldados. La misión se dirige a Nibelheim, el pueblo del que Cloud es oriundo.
De camino, dos monstruos bloquean la ruta. Sephiroth le indica a Cloud que cada uno se ocupará de un monstruo. Sephiroth se hace con el suyo rápidamente, pero el otro ataca a Cloud, golpeándolo con fuerza, por lo que Sephiroth sale al rescate. En ese momento, serás Sephiroth. Debes vencer al enemigo para continuar el camino.

El juego vuelve al presente, donde Cloud y sus compañeros hablan de cómo Nibelheim fue el lugar del primer reactor de Shinra. Como ves, no hace falta conocer de antemano la historia, ya que el juego se encargará constantemente de explicar lo que no conozcas de Final Fantasy VII Remake, el juego anterior, o de la saga en general.
De vuelta en el pasado, Sephiroth y Cloud llegan a Nibelheim. Cloud cuenta que la mamá de Sephiroth se llamaba Jenova, y Barrett lo interrumpe para decirle que es la misma Jenova de Shinra.

Una vez en Nibelheim, los soldados son recibidos por el alcalde, y Sephiroth, que es el jefe de Cloud, lo autoriza a estar fuera de servicio hasta el atardecer. Ahora, serás Cloud.
Recorre el espacio para conocer Nibelheim. A un costado del mapa, puedes encontrar la casa de la mamá de Cloud. Ahí, puedes elegir si quieres entrar o no. Sugerimos que lo hagas, ya que verás una escena muy emocionante donde Cloud recuerda cómo Claudia, su mamá, lo recibía.

Una vez que hayas explorado el espacio, donde puedes encontrarte un divertido grupo haciendo gimnasia, dirígete hacia la torre de agua. Las personas que te choques mencionarán cómo esos monstruos que atacaron al grupo un momento antes, no los dejaban en paz, y que gracias a Shinra están mejor. Sube las escaleras de la torre, donde aparecerá la tarea de ir al Hotel.

Recorre el hotel, es un espacio muy grande lleno de pequeños detalles. Para los músicos, tocar el piano en la habitación de Cloud puede ser uno de los minijuegos más divertidos.

Sigue recorriendo el hotel, hasta encontrar a Sephiroth, que está nostálgicamente mirando por la ventana. El encuentro con él es muy particular, ya que menciona, con un halo de misterio, que tiene la impresión de conocer la zona en la que están.