Троловете от Костоядия са славни воини, но алчният им за власт крал си създава много врагове и губи владенията си. Срещу него се изправят магьосниците, а народът на елфите и феите остава отвъд Великата бездна. Троловете се превръщат в крепостни селяни, командвани от злия магьосник Стигиус Рекс. Заради храбростта си младият трол Роло е избран от магьосника да прелети заедно с него отвъд Великата бездна. Там Роло се сприятелява с феята Клипър, а на връщане успява да се отърве от Стигиус Рекс. Роло е избран за крал на троловете и когато патилата му сякаш са приключили, Стигиус Рекс се завръща по-зъл отвсякога. Единственият начин троловете да възпрат магьосника е да открият легендарното съкровище, оставено на съхранение при елфите във Великата бездна. Дали новият крал на троловете изобщо някога ще бъде коронясан?