"talk to either village’s shopkeeper to get some bags and go search for the thief to retrieve the fruits, in any way. You won’t get any useful indication, but first you are supposed to visit the place where you fought the demon boss (just west of the tavern), then the place where you found the lizard spy (just south of the bull village)" - taken from the game guide