Once you are ready to go to the Cave (when you have all 3 characters and their weapons), go to the large building just above the Armor Shop. There are 3 men who will teach you about fighting, Gather, and spells. After talking to all 3, and working through whatever tutorials they have for you (Spell guy doesn't have one), the achievement will pop.