Всё вспомнил. Мультфильм называется "Дикая планета".
У него очень своеобразный дизайн, такой староевропейский модерн.