Fist of the North Star: Lost Paradise es un nuevo capítulo dentro de la saga Hokuto Shinken. Como maestro de las artes marciales Hokuto Shinken que es, Kenshiro destrozará a sus enemigos desde sus entrañas con docenas de técnicas tan conocidas como brutales, todas recreadas fielmente según el manga original. Tras los combates, Kenshiro departirá con los ciudadanos de Eden y perfeccionará las habilidades adquiridas en el Hokuto Shinken en actividades tan dispares como hacer de barman o en carreras de coches en el desierto, etc.