Milenu est inspiré d'un conte très populaire érythréen et raconte l'histoire d'une jeune fille que les parents veulent marier à son propre frère. Amoureuse d'un autre homme, elle refuse la décision de ses parents et s'enfuit du village, prenant refuge dans un chêne. Son jeune frère vient la rejoindre. Un bandit veut également se marier avec Milenu mais ses parents ne sont pas d'accord. Furieux, les bandits vont capturer Milenu et tuer son frère. Plus tard Milenu est forcée d'épouser l'un des bandits. Quand elle apprend que les bandits ont tué son frère, elle s'enfuit et peut enfin se marier avec l'homme qu'elle aime.