The Firemen 2 racconta la storia di due coraggiosi vigili del fuoco di nome Pete Grey e Danny McClean. Sono occupati a tenere al sicuro la New York City dai roghi che imperversano. Il gioco si svolge la vigilia di Natale. Guidati dal loro corrispondente rimasto alla stazione, Winona, Pete e Danny devono visitare molteplici aree della città e mettere fine a una serie di incendi misteriosi che stanno comparendo in giro per la città. Voi (o tu ed un amico in modalità a due giocatori) guidate Pete e Danny in una tradizionale prospettiva dall'alto. Il gioco si gioca come un classico sparatutto 2D alla vecchia scuola, come Commando o Contra. L'unica differenza è che, invece delle pistole, siete armati di idranti. E invece di droni militari e/o alieni apparentemente infiniti, affrontate l'incendio più malvagio che sia mai esistito sulla faccia della terra. Le aree che i nostri eroi esplorano includono una vasta varietà di luoghi intorno a New York City. Questi luoghi includono un parco divertimenti, un gigantesco acquario, un hotel e persino una mostra di dinosauri animatronici. In ogni livello vi viene affidata una missione. (Salvare la figlia di Pete, che è rimasta intrappolata in uno degli incendi; salvare i pinguini in uno zoo prima che l'incendio li raggiunga, ecc.)