Dựa trên series game King of Fighters. King of Fighters là một cuộc chiến giữa 3 đội mạnh nhất thế giới. Và cậu chuyện xoay quanh nhân vật Kyo Kusanagi, thành viên đội Nhật Bản, trong khi họ tiến đến chặng cuối của giải đấu King of Fighters 95, và những chuyện xảy ra khi họ trở về Nhật Bản.