El árbol de los deseos es la historia de Rojo, un roble optimista que es el hogar de muchas criaturas salvajes que viven en armonía entre sus ramas y huecos. Cada año el primero de mayo, los vecinos se acercan para atar a sus ramas un trapo o un trozo de papel donde escriben sus deseos con la esperanza de que se hagan realidad. Un deseo especial proviene de Samar, una niña musulmana cuya familia es la destinataria de un acto de odio por parte de uno de sus vecinos. Samar desea un amigo, y Rojo quiere hacer todo lo posible para cumplir el deseo de esta niña.