Det blir kastet en mektig fortryllelse over kongeriket, og kong Basil blir kidnappet. Heldigvis kommer trollet Leaf til unnsetning. Sammen med den lojale følgesvennen Bellyrumble begir han seg ut på et oppdrag for å redde kong Basil - og prøve å vinne hjertet til en prinsesse.