Fire Heroes est un jeu de lutte contre les incendies qui se déroule dans la Clayton Tower, un nouveau gratte-ciel presque complet de 30 étages qui abrite un centre commercial à ses étages inférieurs.
Un incendie se déclare dans la tour alors que les propriétaires et les clients de la tour organisent une fête de Noël. Votre objectif est de trouver et de secourir les victimes de l'incendie.