The Warrior Stone is one of the first group of Guardian Stones you come across. These stones are located southwest of Riverwood (most probably, you'll find them during Before the Storm) and it allows you to learn all Combat Skills 20% faster. Your combat skills are:

• One-Handed
• Two-Handed
• Archery
• Heavy Armor
• Block
• Smithing