Você deve abrir uma quantidade enorme de baús - e só os baús da história não adiantam, os presentes em Triverse Gate também deverão ser abertos. Então, se puder achar o máximo número possível de baús em uma mapa diminuirá o tempo gasto posteriormente.
No guia, em japonês, possui os mapas com a localização de cada baú. Uma dica é salvar os mapas no PC/Vita e ir verificando qual ficou de fora. ex: