Key to your quest were Arks that you needed to somehow find in each world. They can help solve puzzles, but they also had the power to restore others captured as figurines that could join you! And if they "died", they became figurines once more back at the shrine (you had to go back to get them!).