این بازی‌ها مبارزات دانش‌آموزان کیوکوگن کاراته دوجو، ریو ساکازاکی و رابرت گارسیا، در سال 1978 را دنبال می‌کنند. ریو پسر خالق رشته کیوکوگن کاراته، تاکوما ساکازاکی، و رابرت پسر سرگردان خانواده‌ای میلیاردر از ایتالیا است. دو بازی ابتدایی در South Town اتفاق می‌افتند، یک مکان رایج در بازی‌های SNK که محل وقوع سری Fatal Fury نیز می‌باشد، در حالی که به نظر می‌رسد بازی سوم در یک منطقه ساختگی در مکزیک اتفاق می‌افتد.

طرح هنر مبارزه به خشم مرگبار اشاره دارد. به عنوان مثال، Art of Fighting 2 شروع مسابقات «پادشاه مبارزان» و ظهور Geese Howard، شخصیتی در Fatal Fury، از کمیسر پلیس فاسد تا ارباب جنایت جنوب تاون را مستند می کند. گفته می شود تاکوما معاصر جف بوگارد، پدر خوانده قهرمانان اصلی فتال فیوری، تری و اندی بوگارد است. قتل جف بوگارد به دست گیز هاوارد باعث وقایع سری Fatal Fury می شود.