W One Night in Tokyo pomożesz walczącemu w walce wręcz, który mieszka w Tokio, oczyścić ulice z przestępców. Przed tobą na ekranie będzie widoczna twoja postać, która będzie znajdować się na jednej z ulic miasta. Używając klawiszy sterujących, zmusisz postać do poruszania się do przodu. Gdy tylko zauważysz przestępcę, zaatakuj go. Uderzając, kopiąc i wykonując różne sztuczki, będziesz musiał zresetować poziom życia wroga, a następnie wysłać go do nokautu. W ten sposób wygrasz walkę i zdobędziesz za to określoną liczbę punktów.