Doté de sa propre Intelligence Artificielle, le feu se révélera être un ennemi particulièrement vicieux et imprévisible. La propagation des flammes n'est ni scriptée, ni scénarisée, mais programmée comme l'IA d'un ennemi comme tout bon STR qui se respecte.

Dans Fire Department, tous les différents objets du décor, les sols, les murs, les véhicules sont combustibles. Chaque élément dispose d'une valeur pour chacun des nombreux paramètres de combustion. Le seuil d'ignition et le temps de latence déterminent comment l'objet va prendre feu.
D'autres paramètres décrivent le cycle de vie et l'évolution du feu une fois allumé comme la puissance, le taux de croissance, la puissance maximale et la réserve de combustible. Enfin, des paramètres décrivent les effets de la chaleur sur les objets et personnes : chaleur, chaleur maximum, distance de rayonnement et distance léthale (rayon de dangerosité). Il suffira par exemple qu'une bouteille remplie d'alcool soit entourée quelques minutes par le feu pour qu'elle explose. Une simple étincelle enflammera une étendu d'herbe sèche alors que certains murs, aux revêtements ignifugés ne dégageront que peu de chaleur. Enfin, les champs de blé brûleront en vague et s'éteindront ensuite.

Chacun de ces paramètres est réglé point par point sur chaque combustible de la carte. Ainsi, le moteur de propagation du feu s'adaptera automatiquement à tout nouveau départ de feu et montrera l'avancée du nouveau front ainsi créé.

La propagation du feu se révélera donc aléatoire et chaque façon de le combattre proposera ses propres causes et effets. En attaquant à chaque fois le feu de manière différente, le feu réagira d'une manière originale, en fonction de tous les paramètres précédemment cités.

D'autres événements, backdrafts, flash over, éboulements et autres, sont, quant à eux, scriptés (scénarisés). Ils se déclenchent au fur et à mesure des missions ou quand le feu a atteint un endroit spécifique.