Ed y Al perseguirán a Melvin, un criminal condenado en Ciudad Central y que escapará de la prisión huyendo hacia el Oeste. Nuestros dos protagonistas le seguirán la pista hasta Table, una ciudad de Creta, en la que conocerán a Julia Crichton, miembro de una organización llamada "los Murciélagos Negros".
OVA que narra la historia de Denzel, dentro de los dos años posteriores al videojuego de Final Fantasy VII y la película generada por computadora de Advent Children, donde Denzel después de su intención de formar parte del WRO (World Regenesis Organization) cuenta su pasado, donde perdió a sus padres, mucho antes de conocer a Cloud, Tifa y Marlene.
El OVA "Last Order" narra los eventos que, ocurren aproximadamente 4 años antes de "Final Fantasy VII", cuando dos Soldados de ShinRa, Zack Fair y Cloud Strife, escapan de los laboratorios investigación de la compañía. Al mismo tiempo, los distintos personajes van recordando cómo se relacionan estos eventos con un desastre ocurrido 3 años antes (7 años antes de Final Fantasy VII) en Nibelheim.
