Last Battle er et siderullende actionspill som ligner på forgjengeren Black Belt. Spilleren tar kontroll over Aarzak (Kenshiro i den japanske originalen), som kjemper mot fiendene sine ved å bruke slag og spark. Aarzak kan angripe mens du står, hopper og huker, for totalt seks grunnleggende angrep. I tillegg til livsmåleren har Aarzak en power-up-måler som gradvis vil fylles etter hvert som han beseirer fiender. Når måleren når et bestemt punkt (avhengig av scenen), vil Aarzak forvandle seg til en superdrevet tilstand, slik at han kan utføre raske slag og spark resten av scenen. Spillets nivåer (med unntak av sjefskamper og labyrintstadier) har en tidsbegrensning i nedre høyre hjørne av skjermen; men i motsetning til andre tidsbegrensninger, i stedet for å drepe karakteren umiddelbart når den når, vil den i stedet gradvis tømme spillerens livsmåler til spilleren fullfører nivået. Spillet er delt inn i fire stadier eller kapitler, hver med flere nivåer. Etter å ha fullført et nivå vil spilleren bli vist et kart som viser spillerens nåværende plassering og stiene de kan ta. De fleste av nivåene er lineære siderullende segmenter der spilleren ganske enkelt må gå fra den ene til side til den andre mens han kjemper mot alle fiender som kommer i veien. Andre nivåer er fangehullslabyrinter der spilleren må finne ut riktig vei til målet mens han unngår feller. Spilleren vil møte forskjellige allierte gjennom hele spillet som vil øke Aarzaks offensive eller defensive styrke, eller fylle opp helsen deres. Spillet inneholder flere en-til-en møter med sjefer også. Spilleren må en gang fullføre nivåer i en bestemt rekkefølge for å fullføre et kapittel. 'Last Battle' er også beryktet blant spillere for sine harde vanskeligheter hele veien. Den originale japanske versjonen er basert på Fist of the North Star-mangaene/animene. Under oversettelsesprosessen ble alle referanser til Fist of the North Star fjernet - i likhet med forgjengeren Black Belt.