Kingdom of Paradise is an original, action-oriented RPG, set in the Asian-themed fantasy world of Ohka and starring a young hero named Shinbu. The game involves lots of melee combat, and players can create their own martial arts styles by custom-developing Shinbu's special moves. There are five major martial arts clans in Ohka, and the balance of power between them has brought peace to the land for many years. When one of the clans upsets this balance by attacking the others, Shinbu is destined to restore order by avenging the evil act.