Depois de deixar o reino de Midgar, Cid chegou por acaso a Saisho, uma pequena cidade devastada pela guerra. Ele se hospeda em um hotel administrado por Marie, que ele já conheceu na Cidade Sem Lei. Por sua vez, Rose foi escolhida pela Agente 559 para realizar uma missão secreta perto da residência de verão da família real.