Fighter's History Dynamite — это двухмерный файтинг, похожий на Street Fighter II. Это происходит через год после того, что произошло в «Истории бойца». После поражения в турнире по боевым искусствам «Великий захват», организованном им самим, таинственный К. снова приглашает бойцов со всего мира. Присутствуют девять персонажей из предыдущей игры (Рэй, Фейлин, Рёко, Мэтлок, Самчай, Ли, Мизогути, Джин и Марсториус), а также два новых (Юнгми и Зази). Два скрытых персонажа из предыдущей игры, Клоун и Карнов, также доступны в качестве игровых персонажей в этой игре.
У каждого персонажа есть два удара (легкий и сильный) и два удара ногой (легкий и сильный) и один или несколько уникальных бросков. Специальные движения выполняются с использованием управляющих последовательностей, таких как перемещение джойстика вниз, вниз-вперед, вперед и нажатие кнопки удара. Комбо можно выполнять, соединяя последовательности ходов. В этой игре была введена система «одна-две атаки»: нажатие кнопки жесткой атаки при выполнении легкой атаки или блокировки сокращает интервал между легкими атаками, облегчая выполнение комбо.
На каждом этапе есть два раунда, и цель каждого раунда - истощить энергию противника, чтобы выиграть битву. Если после двух туров ничья, играется третий раунд. Анимированный фон для каждого персонажа меняется от первого ко второму и третьему раундам. Существует ограничение по времени, и если оно истечет, игрок с меньшим количеством энергии проигрывает. В игру можно играть в одиночном режиме или в режиме двух игроков против.