I One Night in Tokyo hjelper du en hånd-til-hånd-stridende som bor i Tokyo med å rydde gatene for kriminelle. Foran deg på skjermen vil være synlig for karakteren din, som vil være i en av gatene i byen. Ved å bruke kontrolltastene vil du tvinge karakteren til å bevege seg fremover. Så snart du legger merke til forbryteren, angrip ham. Ved å slå og sparke og utføre forskjellige triks, må du tilbakestille fiendens livsnivå og deretter sende ham til en knockout. Dermed vil du vinne kampen og få et visst antall poeng for dette.
