This reminds me of a story that I once read a long time ago. It was part of a trilogy called the Song of Albion. I think the first book might have been called The Paradise War. It is probably one of my favorite book series of all time.