Walking between the two forested areas directly to the east of your home village gives you Leaf. The leafy area of the lake west of your home gives you Lily. Cross comes from talking to the priest about sin, and Incense comes from the Yule celebration in church. Nightmare comes from being defeated in battle, and Star is from talking to the astronomer.