Después de los sucesos de Fatal Fury 3, Geese Howard consigue los rollos de la inmortalidad e intenta obtener la inmortalidad con ellos, por lo que los peleadores de South Town va en su búsqueda para derrotarlo, siendo Terry Bogard el único llegar hasta su peligrosa torre.