En Paals el grupo se dirige hacia Oerba, el pueblo natal de Vanille y Fang, con la intención de encontrar algo que les ayudara a deshacerse de sus marcas.