De teddyberen voeren een brute oorlog tegen onschuldig ogende eenhoorns, ingegeven door religieuze ijver en het geloof dat de eenhoorns het Magische Woud hebben gestolen. De arme Gordi, die in het leger is ingelijfd, heeft problemen met zijn lichaamsbeeld en een hart van goud. Maar zijn tweelingbroer Azulin, verontwaardigd omdat hij als tweede is geboren, is een ijdele psychopaat wiens ware aard wordt ontketend tijdens een legerexpeditie naar het Hart van Duisternis. Terwijl Gordi vriendschap sluit met een gewonde eenhoorn en vrede wil, wordt de brute Azulin een werktuig van het religieus-fascistische regime.
In het koninkrijk Avalor neemt Elena Naomi mee een berg op om haar favoriete uitzicht op het koninkrijk te laten zien. Elena klaagt tegen Naomi hoe ze eenenveertig jaar lang vastzat in het Amulet van Avalor, en presenteert haar vervolgens een gebroken toverstok. Ze vertelt haar dat het Shuriki's toverstok was en dat ze nog steeds vast zou zitten in het amulet als er geen dappere jonge prinses was: Sofia. Elena vertelt vervolgens Naomi het hele verhaal...
Diep in een afgelegen berg ergens in Afrika ligt de kudde en de eindeloze rijkdom van de legendarische koning Salomo. Velen hebben geprobeerd de schat te vinden, maar niemand is erin geslaagd! Nu is Alan Quartermaine vastbesloten om de schat te lokaliseren, maar eerst moet hij de strijd aangaan met de wildernis van Afrika en de woeste Kukuwana Trive - die van plan zijn de schat voor zichzelf te houden! Het is een expeditie vol spanning en avontuur waarbij je hele gezin op het puntje van hun stoel zit!
Felix the Cat schiet te hulp om een ontvoerde prinses uit een andere dimensie redden. Maar daar komt hij vele gevaarlijke vijanden tegen...