Το Fist of the North Star: Lost Paradise είναι ένα ολοκαίνουργιο κεφάλαιο στο έπος Hokuto Shinken saga! Ως κύριος του στυλ πολεμικών τεχνών Hokuto Shinken, ο Kenshiro θα καταστρέψει τους εχθρούς από μέσα προς τα έξω με δεκάδες βάναυσες και εμβληματικές τεχνικές, όλες πιστά αναδημιουργημένες από το αρχικό manga. Πέρα από τις μάχες, ο Kenshiro μπορεί να εμπλακεί με τους πολίτες της Εδέμ και να φτάσει τις δεξιότητές του ως δάσκαλος του Hokuto Shinken με νέα κατορθώματα όπως το bartending, οι αγώνες buggy στις ερημιές και πολλά άλλα!