Fireheart speelt zich af in het New York van de jaren ’20, waar een meisje droomt om ’s werelds eerste brandweervrouw te worden.