Vagrant Story содержит несколько отсылок к предыдущей игре Ясуми Мацуно, Final Fantasy Tactics; в частности, в игре можно найти предметы, связанные с персонажами Final Fantasy Tactics - рыцарем Агриас и графом Орланду.