I One Night in Tokyo hjælper du en hånd-til-hånd-kombattant, der bor i Tokyo, med at rydde gaderne for kriminelle. Foran dig på skærmen vil være synlig for din karakter, som vil være på en af gaderne i byen. Ved at bruge kontroltasterne vil du tvinge karakteren til at bevæge sig fremad. Så snart du bemærker forbryderen, så angreb ham. Ved at slå og sparke og udføre forskellige tricks, bliver du nødt til at nulstille fjendens livsniveau og derefter sende ham til en knockout. Dermed vil du vinde kampen og få et vist antal point for dette.
