Sử dụng đồ họa 2D đơn giản song phù hợp với lối chơi màn hình ngang, The King of Fighters Destiny đưa người chơi vào một thế giới với những trận chiến không có hồi kết.