Moon and Star were sent somewhere from The Realm of Magic with no memory.
It was a tribe who worship sexual intercourse who took care of the two who fell.
When Marco and Eqlipsa discovered them, they had already become so familiar with the area that it was too late.