A Stranger of Paradise harcrendszere egészen újszerű megközelítést kínál: a játékos mindkét kezét külön irányíthatja, ami teljesen átalakítja a közelharci élményt. A bal és jobb kar mozdulatainak kombinációja, valamint a különböző fegyvertípusok izgalmas taktikai lehetőségeket teremtenek.
A játék demó verziójában három fő fegyverrel ismerkedhetünk meg: a puszta ököl, egy hatalmas feszítővas és egy kés kombinációi mind más-más harcmodort követelnek. Az első próbálkozások során a gyors, de óvatlan támadások könnyen vereséghez vezetnek, így a stratégiai gondolkodás alapvetővé válik.
A lassabb, nehezebb fegyverek például nagyobb területre ható támadásokat tesznek lehetővé, míg a késes küzdelem a gyors, pontos ütésekről és szúrásokról szól. Az ellenfelek mozgásmintáinak megfigyelése és a pontos parírozás kritikusan fontos, hiszen minden ellenség más technikát igényel.
A parírrendszer különlegessége, hogy a blokkolás után a támadás irányától függően eltérő gombokat kell időben lenyomni a sikeres védekezéshez. Ez plusz réteget ad az egyébként is bonyolult harcrendszerhez, és folyamatos tanulásra ösztönzi a játékost. A demó végére már minden mozdulat egyre természetesebbé válik, miközben továbbra is rengeteg kérdés marad a történettel és a világ felépítésével kapcsolatban.
