Сюжет игры рассказывает историю школьника, который недавно перевелся в среднюю школу Широсаги. В первый же день парень видит, как какой-то ученик издевается над девчонкой из школы. Само собой, наш герой пытается ей помочь, но силы не равны и хулиган с дружками жестко избивают мальчишку. На помощь приходят три старшеклассницы из организации “Матой-гуми”, в которую входят первоклассные бойцы, которые защищают учебное заведение от различных хулиганов. Герой решает присоединиться к ним. И теперь, Возможно он будет пытаться спсать достаточно девушек, и, возможно, одна из них влюбиться в него.

Fire Woman: Matoi-gumi – это ролевая игра с элементами приключения, хоть и не совсем в привычном сеттинге. Тут нет никаких сверъестественных сил и заклинаний, а поднятие уровня персонажа зависит не от количества опыта, полученного в боях, а от тренировок (например изучение боевых искусств, занятия в школе, спорт). Все сражения завязаны только на сюжете, никаких случайных битв. Бой проходит с пошаговом режиме, но с ограничением по времени на каждый ход, который включает в себя комбинацию из четырех ударов (например руками, ногами и пр.)

Также в игре присутствует “симулятор свиданий”. “Важных” девушек можно посмотреть на экране “GPS” (“Gal Positioning System”). Если они попадут в беду, то начнут активно потеть (ох уж эти Японцы). Спасать девушку или нет – также решаете вы. Иногда можно подружиться и другим способом, например посещая один и тот же клуб. Прогулка до дома девушки с ней же тоже усиливает привязанность. К концу игры у героя останется одна мадам, с которой он проводил больше всего времени. В игре есть календарь, в котором отмечены дни рождения девушек, праздники и подобные события. Хоть игра не ведется в реальном времени, день будет закончен, когда герой направится домой или будет завершено сюжетное событие.