A Stranger Than Heaven egy teljesen új élményt kínál azoknak, akik eddig a Yakuza-sorozat pörgős verekedéseihez szoktak. Itt minden egyes gomb egy végtaghoz tartozik, így a harc sokkal taktikusabbá és átgondoltabbá válik, mint az előző játékokban megszokott gyors gombnyomogatás.
Az irányítás és a védekezés megköveteli, hogy folyamatosan figyeljük az ellenfelek testbeszédét, támadási szándékaikat, és reagáljunk a megfelelő végtag blokkolásával vagy ellentámadással. A játékmenet hasonlóságot mutat a klasszikus Punch Out-tal, ahol fontos lépésstratégiák, kitérések és célzott támadások döntenek a küzdelmekben.
A fejlesztők folyamatosan finomítják a rendszert a visszajelzések alapján; már pár apró változtatás is jelentősen befolyásolja azt, ahogyan a harcokat meg lehet közelíteni. Az ellenfelek stílusa, fegyverhasználata és védekezése mind kihívássá teszik az összecsapásokat, ráadásul a pályák elrendezése is befolyásolja a mozgásteret és a stratégiát.
Bár a történetről most keveset lehetett megtudni, emiatt a hangsúly teljesen a harcmechanikán és a játékos ügyességén van. A különböző fegyverek, kombók és a fedezékhasználat kombinációi rengeteg lehetőséget rejtenek, amit a játék nem magyaráz el részletesen, így a felfedezés örömét és a fejlődés kihívását kínálja a tesztelőknek.
