Guiados por Locke, Shadow (un ninja a sueldo) y los Generales Celes y Leo, el jugador deberá guiar a Terra a la villa de Thamasa en busca de los espers.