"Fist of the North Star: Lost Paradise" to pełna akcji gra RPG twórców słynnej serii "Yakuza". Gracz wcieli się w postać Kenshiro i zanurzy się w alternatywnym świecie ze słynnej mangowej powieści, w którym czeka na niego eksploracja postapokaliptycznych Pustkowi i efektowna walka przy użyciu starożytnej, chińskiej sztuki walki, zwanej Hokuto Shinken.

Świat "Lost Paradise" jest wypełniony misjami pobocznymi, które sprzyjają rozwojowi postaci, a także wieloma zabawnymi mini-grami. Od wyścigów po Pustkowiach i terapii medycyny niekonwencjonalnej po zarządzanie klubem nocnym - istnieje mnóstwo możliwości, żeby odkryć świat gry na wiele kreatywnych sposobów. Kluczowym zadaniem gracza jest udział w pojedynkach i rozwijanie głównej postaci – Kenshiro. Gracze dokonują tego dzięki walce, korzystając z klasycznych technik zabijania – Hokuto Shinken, odblokowanych wraz z doświadczeniem zdobywanym w ciągu całej gry.