Vor fünf Jahren wurde ein kleiner Junge namens Sheeta von seinem Vater in einer kleinen Gemeinschaft von Kleinvölkern zurückgelassen, die in einem ausgehöhlten Baumstamm leben. Diese Menschen sind nicht größer als ein Grashalm, und ihre Welt ist eine ständiger Gefahr, in der Ratten, Wiesel, Ameisen und sogar das Wetter tödliche Bedrohungen darstellen. Sheeta ist in einer unterstützenden, aber vorsichtigen Gemeinschaft aufgewachsen und hat stets die Hoffnung bewahrt, dass sein Abenteurer-Vater eines Tages zurückkehrt, um ihn zu holen. Seine beste Freundin Nala teilt diese Geduld nicht und brennt vor Verlangen, die Außenwelt zu erkunden, wobei sie das geheimnisvolle Leben von Sheetas verschwundenem Vater vergöttert.

Als die beiden ein seltsames Rauchsignal in der Ferne entdecken, ist Nala überzeugt, dass es ein Zeichen von Sheetas Vater ist, und läuft allein los, um es zu untersuchen. Das Dorf bricht die Suche schnell ab, in der Annahme, dass niemand lange in der Wildnis überleben könnte, aber ein entschlossener Sheeta greift nach seinem einzigen Erbe von seinem Vater – einer Schachtel Streichhölzer, die er „Zauberstäbe“ nennt – und wagt sich in den riesigen, gefährlichen Wald, um seine Freundin zu finden.

Fast sofort kreuzt Sheetas Weg den von Izuna, einem samuraiartigen Krieger aus einer anderen Kleinvölkersiedlung. Izuna jagt einen Flüchtigen, und sein Ziel ist niemand anderes als Sheetas eigener Vater. Trotz dieses angespannten Interessenkonflikts werden die beiden zu widerwilligen Reisegefährten, wobei der erfahrene Izuna dem naiven Sheeta die brutalen Überlebensfähigkeiten beibringt, die in ihrer überdimensionalen Welt notwendig sind – vom Bau eines Docht-Öl-Lagerfeuers bis zur Zubereitung von Froschsuppe.

Ihre Suche nimmt eine dramatische Wendung, als sie ein junges Mädchen namens Kugel entdecken, die eigenwillige Prinzessin eines bemerkenswerten Dorfes, das aus gehärteter Erde in einer Baumhöhle erbaut wurde. Die Wirtschaft dieser Siedlung basiert auf der Verarbeitung von Baumsaft zu köstlichem Sirup, aber diese wertvolle Ressource hat die Aufmerksamkeit einer unerbittlichen Armee von Ameisen auf sich gezogen, die ihre Mauern durchbrochen hat. Während Kugels Mutter, die Dorfvorsteherin, ihre Tochter in Sicherheit bringen möchte, weigert sich Kugel, ihre Heimat ohne Kampf aufzugeben.

Nachdem Sheeta Kugels Volk geholfen hat, ihr Dorf gegen die Insekteninvasoren zu verteidigen, ist er bereit, seine Suche nach Nala fortzusetzen. Izuna jedoch, der glaubt, dass Sheeta seine Verfolgung des Vaters des Jungen verlangsamt, setzt ihn in der Wildnis aus. Nun wirklich allein und gezwungen, sich auf seinen eigenen Verstand zu verlassen, steht Sheeta vor seiner größten Herausforderung, als der Wald in die tödliche Regenzeit eintritt. Nur bewaffnet mit seiner begrenzten Erfahrung und den schnell schwindenden magischen Gegenständen seines Vaters, ist Sheeta entschlossener denn je, seine Freundin Nala sicher nach Hause zu bringen, selbst während die Geheimnisse um die Vergangenheit und das Verschwinden seines Vaters tiefer werden.