Un troll llamado Leaf y su compañero, Bellyrumble, parten en un viaje épico para salvar al Rey Basilio, quien se encuentra encarcelado, y conseguir así el amor de una princesa solitaria.