Storm: Letters Van Vuur speelt zich af in de middeleeuwse Lage Landen, waar de 12-jarige Storm (Davy Gomez) ziet hoe zijn vader Klaas (Yorick van Wageningen) wordt gearresteerd.
Klaas is door de Inquisitie betrapt tijdens het drukken van een belangrijke, maar verboden brief van Maarten Luther. Storm weet te ontkomen met de originele drukletters en wordt zo ongewild het middelpunt van de jacht op de brief.
Bedreigd door de Inquisitie maar geholpen door Marieke (Juna de Leeuw), een weesmeisje dat in de ondergrondse tunnels woont, moet Storm in een race tegen de klok zijn vader zien te redden van de doodstraf. Wat begint als een spannend avontuur, ontaardt in een gevecht voor ieders vrijheid.