Действие Firemen проходит в 2010 году (ближайшем будущем относительно даты релиза). Утратив жажду технологического прогресса, последние 20 лет цивилизация пребывает в стагнации. В офисе компании Metrotech Chemical, расположенной в Нью-Йорке, празднуют рождество, как вдруг кухню охватывает огонь. Из-за обилия химикатов вскоре пожар сильно разрастается. Пожарники Пит и Даниэль немедленно отбывают на место происшествия. Снаружи здания их поддерживают Макс, Уолтер и Вайнона. С помощью высоких технологий эта команда дает оперативникам знать об опасностях. Пожарники извлекают из здания самый опасный химикат, MDL, и пытаются доставить его на крышу. Задание крайне опасное: химикат способен стать причиной катастрофического взрыва.
Геймплей
Геймплей Firemen похож на такие игры (появившиеся позднее), как Mario Sunshine. Протагонист оснащен рюкзаком с водной пушкой, которую можно настраивать на дальний и ближний выстрел. За полное устранение возгораний на уровне даются бонусы. За уровнем воды нужно следить, периодически требуется заполнять бак. Наряду с баком у пожарников есть водяные бомбы, функция которых – в полной ликвидации огня на экране. Бомбы достаточно редки. Более двух-трех бомб переносить нельзя.
Перемещаясь по комнате здания Macrotech, Пит и Даниэль находят бессознательных сотрудников компании. Прежде, чем привести в сознание сотрудников и переместить их в безопасное место, нужно очистить область. Дополнительную опасность представляют вышедшие из строя роботы-уборщики и прочие машины.