The King of Fighters: Extreme na mobilní platformu Nokia N-Gage patří do mnohadílné série bojových akcí, která začala prvním dílem již v roce 1994. Hra nabízí jedenadvacet hratelných postav a čtyři herní režimy, a to tréninkový, příběhový, survival a bitvu, což je multiplayer pro dva hráče pomocí bezdrátového připojení Bluetooth.
V příběhovém režimu si hráč vybere tři bojovníky, s nimiž se postupně probíjí turnajem až k hlavnímu bossovi. Každá postava má vlastní bojový styl, doplněný o speciální údery a po určité době lze použít i úder, který ubere protivníkovi značné množství života. Hraje se na tři vítězná kola, kdy po porážce prvního bojovníka nastoupí druhý v pořadí, a po něm případně i třetí. Zvítězí ten, kdo jako první porazí tři soupeře po sobě.