Fist of the North Star: Lost Paradise es un RPG de acción y aventura basado en el universo del manga El Puño de la Estrella del Norte escrito por Buronson e ilustrado por Tetsuo Hara. El juego cuenta con una historia alternativa a la original que permite a los jugadores tomar el control de Kenshiro, que explora una Tierra postapocalíptica a bordo de un buggy personalizable enfrentándose a grupos de matones. El objetivo final de Kenshiro es encontrar Yuria, su amor perdido.
Además de la historia principal, Fist of the North Star: Lost Paradise está repleto de misiones secundarias y una buena colección de entretenidos minijuegos marca de la casa incluyendo carreras de buggies, sesiones de quiropráctica, trabajar como tendero, servir bebidas en un bar y gestionar un local nocturno. La exploración a lo largo y ancho del páramo también servirá para encontrar materiales y personalizar el buggy.
El sistema de combate beat'em up de Fist of the North Star: Lost Paradise es parecido al de la serie Yakuza, pero con movimientos más espectaculares para poder reproducir las icónicas habilidades Hokuto Shinken. Entre las peculiaridades de este estilo de lucha encontramos posibilidad de que la parte golpeada explote y cause la muerte instantánea del rival o poder hacerse con el control de su cuerpo.
