Гиз Говард снова завоевал власть над криминальным миром Саустауна. После событий в Fatal Fury 3 все свитки с секретами старинных боевых искусств оказались в его руках. Однако никакой пользы они ему не принесли. Гиз не понимает, зачем эти свитки нужны братьям Джин.
Между тем жизнь продолжается, и Гиз снова организовал турнир King of Fighters для того, чтобы еще раз продемонстрировать свою силу и власть над Саустауном.
