Прошло два года с тех пор, как состоялся второй турнир King Of Fighters. Теперь Терри, Энди, Джо, Май и Гуси вернулись в Южный город, чтобы сразиться с пятью новыми персонажами и тремя боссами. У всех них есть свои причины приехать в Южный город, но в конце концов все связано со свитком, который раскрывает секрет утраченных древних боевых искусств. Fatal Fury 3 был довольно большим улучшением по сравнению со своими предшественниками, представив совершенно новые перерисованные спрайты персонажей (еще раз) и улучшив общее качество анимации. Конечно, несколько новых красочных персонажей присоединяются к списку, в дополнение к новым 2D-средам. Геймплей с двумя самолетами был модернизирован до формата трех самолетов, известного как Система Oversway. Игроки сражаются в основном в средней или основной плоскости, но могут перемещаться или «пересекать» любую из линий колебаний на заднем или переднем плане. Атаки между самолетами вернулись, но теперь они называются «Атаками на обочине», и игроки могут использовать специальную технику для защиты этих атак. Другие новые элементы игрового процесса включают воздушную блокировку, комбинированные искусства, новые специальные и супер ходы, и даже альтернативные (более мощные) супер ходы, которые можно использовать только один раз за раунд. Наряду с крутой картой мира, Fatal Fury 3 также имеет систему ранжирования в борьбе с компьютером, что принесло некоторые инновации в жанре файтинга. Когда игрок выигрывает раунд, он будет ранжироваться от D до тройного S. Конечные противники, с которыми игрок сталкивается в конце режима одиночной игры, определяются средним значением игрока ... с меньшим количеством очков игра будет конец против Ямадзаки, но с более высоким счетом они будут противостоять одному из близнецов Цзинь, или, возможно, оба. В целом, Fatal Fury 3 была просто лучшей презентацией серии на сегодняшний день.