In One Night in Tokyo help je een man-tegen-man strijder die in Tokio woont de straten van criminelen vrij te maken. Voor je op het scherm zal je personage zichtbaar zijn, die zich in een van de straten van de stad zal bevinden. Met behulp van de bedieningstoetsen dwing je het personage om vooruit te gaan. Zodra je de crimineel opmerkt, val hem aan. Door te stompen en te trappen en verschillende trucs uit te voeren, moet je het levensniveau van de vijand resetten en hem vervolgens naar een knock-out sturen. Zo win je het gevecht en krijg je hiervoor een bepaald aantal punten.
