Мультик в котором была девушка с голубыми кругами на щечках

Где-то в 2000х годах был мультфильм, четко и конкретно не помню что там было, но что отложилось в памяти, это люди одни были наподобие аватаров , жили на деревьях, на телах были рисунки, была девушка с рисунками на щечках, и были люди современные ,которые возможно нападали на них, точно не помню , но между ними были перепалки. Персонажи похожи чем-то на людей из мультфильма «Дикая планета» Тоже были полуголые и необычные.