Really awesome story!! :D
No - not cliche - definitely not! You can take something considered a cliche plot and turn it into something original which is what you've done! :)
And you don't just have one plot, there are underlying ones and it is very interrelated - fantastic job!!