הסרט שן מספר את הסיפור על פייה צעירה ולוחמת בשם שן, אשר איבדה את הכוח איך להשתמש בקסמים אשר היא ידעה לעשות. מלכת הפייה הגדולה לקחה ממנה את הקסם, והיא משתמשת בו בכדי לחיות בין בני אדם, ולחמוד אותם ולגנוב את השיניים שלהם, ולהשאיר להם כסף במקומם... שן חייבת להחזיר אליה את כוח הקסם, ולעצור את מלכת הפייה, כמה שיותר מהר לפני שהמצב יחמיר מאוד.