Scarlet Odyssey

Although it is considered unmanly, Salo reads books and works in secret to awaken his latent magical powers, which allows him to defend his tribe when it is attacked by a cruel enchantress. His queen gratefully accepts his desire to be a mystic, but cannot allow him to stay, so he is sent on a quest to gather more information about the threat the sorceress poses -- which will lead him eventually to join other outcasts and discover how exactly his fate is entwined with the enchantress.