Los protagonistas, y únicos personajes jugables en el modo historia del primer Fatal Fury, son los hermanos Terry Bogard, Andy Bogard y su amigo Joe Higashi.