Game hành động KOF: Survival City lấy bối cảnh là một thế giới bị NESTS chinh phục.Ở nhiều nơi trong thành phố, người máy và những người bị ảnh hưởng đang hủy hoại thế giới bằng bạo lực. Chúng ta đang thiếu nguồn lực và con người để đối đầu với chúng.