Fist of the North Star: Lost Paradise este un capitol nou în saga Hokuto Shinken! În calitate de maestru al stilului de arte marțiale Hokuto Shinken, Kenshiro va distruge inamicii din interior cu zeci de tehnici brutale și iconice, toate recreat fidel din manga originală. În afara luptelor, Kenshiro poate interacționa cu cetățenii din Eden și-și poate îmbunătăți abilitățile ca maestru al Hokuto Shinken cu noi aventuri, cum ar fi servirea la bar, curse cu buggy-uri în pustiu și multe altele!