Enquanto procuravam a Timeless Power gem para energizar sua nave, Cid e seu parceiro Chocobo, são sugados por um vortex e acabam numa pequena cidade chamada Lostime na ilha de Memoria. Aos poucos descobrem que essa cidade desapareceu do mapa a 50 anos atraz e com ela, a memória das pessoas também.