Fireheart speelt zich af in het New York van de jaren ’20, waar een meisje ervan droomt om ’s werelds eerste brandweervrouw te worden.
De 16-jarige Georgia woont in New York en heeft een grote droom; ze wil als eerste vrouw ter wereld bij de brandweer werken. Wanneer een geheimzinnige brandstichter Broadway begint af te branden, verdwijnen op mysterieuze wijze de brandweerlieden van New York. De vader van Georgia, Shawn, wordt door de burgemeester van New York uit zijn pensioen opgeroepen om het onderzoek naar de verdwijningen te leiden. Wanhopig om haar vader te helpen en haar stad te redden, vermomt Georgia zichzelf als een jonge man genaamd "Joe" en voegt zich bij een groepje buitenbeentjes van de brandweer. Zal het haar lukken om de brandstichter te stoppen en haar stad te redden?