Kingdom of Paradise follows the story of Shinbu, a disgraced swordsman who was drummed out of the Seiryu clan after accessing forbidden knowledge. Normally, this type of a set-up leads to the stereotypical angst-ridden hero who shows up in nearly every game these days. However, Shinbu is not your typical hero and would love nothing more than to regain his reputation -- a chance he gets; though it's not exactly how he would want it. This opportunity comes after a chance meeting with Sui Lin, another disciple of Seiryu who is looking for Shinbu to inform him that a rival group, the Kirin, has wiped out the Shinbu. Doctrine dictates that the highest-ranking clan member takes over leadership, so it falls on the disgraced Shinbu to avenge the clan and rebuilt it.
After a pretty nice setup, Kingdom of Paradise spins a fun tale, combining standard RPG plots with Eastern mythology. There are, however, a few minor flaws in the story, namely spots where the story just doesn't sound right. For example, early in the game Shinbu is given his father's sword, which is supposed to be the most powerful sword in the world... well, except for that other one that is even more powerful that you need to find. These moments don't happen too much, so they don't kill the story, though the little contradictions like these do add a few blemishes on an otherwise entertaining tale.
Aside from combat, which I'll touch on later, Kingdom of Paradise has you completing a number of typical RPG quests. You'll explore ancient temples, save people from certain peril and so on, and so on... Overall, the game is entertaining, though many of the quests are a bit tedious and take longer to complete than they should. This brings up a major problem with not only Kingdom of Paradise, but with portable RPGs in general. The typical play habits of portable gamers aren’t like those of a console gamer. Handheld guys don't have hours upon hours to spend working through long story sequences and numerous fetch quests. At most, portable gamers usually have about 15 - 30 minutes to play, so they want to get in and get out as quickly as possible. In general, Kingdom of Paradise feels more like a console RPG in this respect since you'll find yourself backtracking through the game's large world and talking to everyone. Navigating towns also presents a problem since you never know exactly where to go and, since you have no control over the camera, some background objects can get in the way of that sliver of a door you're supposed to do through.
Then there are the long story sequences, which really drag down the action. When I first popped in the game, I must have sat through at least 10 minutes of story sequence before actually getting to swing a sword in any significant combat. Thankfully, the game allows you to save just about anywhere, so this does ease the playability just a bit.
Some WiFi features are also thrown into Kingdom of Paradise, giving you a little added value to the already lengthy adventure. You can trade Kenpu with other players as well as challenging them to a arena battle where you can test out your created combos against others.