Clue: Clues all over the place about main character being lustful (9)
Answer: LECHEROUS
Explanation: Definition: lustful
An envelope ('about') of HERO ('main character') in LECUS, an anagram ('all over the place') of 'clues'.