Kan man være en helt, når man er lille og slap?

Rejsen efter en helt er historien om Asta på 10 år, der er skuespiller på et teater. Hun er markant mindre end sine jævnaldrende og endda end sin tvillingesøster Malle. Asta spiller hovedrollen i en forestilling om helte. I takt med øvelserne skrider frem, og Asta skal præstere med sang og vilde ideer fra instruktøren, begynder Asta at tvivle på sig selv. En dag da Asta skal flyve på scenen, rammer hun direkte ind i væggen.

Asta føler sig til grin og gemmer sig i Eventyrskoven. Mens søsteren kalder på hende, falder Asta i en grotte, der leder ind til en digital spilleverden. Derinde har Asta alle de kræfter, hun nogensinde har drømt om, og bliver ven med papegøjen Telleio.

Malle følger med for at redde sin tvillingesøster. Men Asta er træt af at være den lille og har fået smag for eventyr. De to søstre møder en stribet ’gamemaster’, spydige flagermus og en frygtet drage. I spilleverdenen Fantalis opdager søstrene også, at de måske har taget fejl af hinanden.

Hvad lærer Asta om helte, og har hun mod på at komme tilbage til den rigtige verden igen?