Une tribu de trolls hirsutes, sales et tapageurs aborde sur les rives de leur « Terre promise », mais cette Terre est déjà peuplée par de pacifiques Elfes. Lorsque les belliqueux trolls approchent de leur village ils préfèrent abandonner leur maison et se réfugier sur la plage près de la forêt. Après une première tentative de contact infructueuse, un des elfes, Milli, plus courageuse ou plus téméraire que ses compagnons, retourne au village pour parlementer avec les envahisseurs. Seul un troll, Rölli, semble éprouver de la sympathie pour elle. Ensemble, ils vont tenter d'éviter la guerre entre les deux tribus...