Kingdom of Paradise follows a story of civil unrest in the land of Ouka, the center of the known world. Three hundred years ago, five martial clans ruled their respective regions, creating a peaceful balance of power throughout the world. In an attempt to gain total supremacy, the Kirin clan brutally attacked the four other martial clans to secure the Divine Swords, the symbols of absolute power. Although once considered an outcast, the young warrior Shinbu, along with a lone clan survivor named Sui Lin, must embark on a journey to defend the honor of the Eastern Seriyu clan and return the balance of powers to Ouka.

As Shinbu, players will search for information and interact with an assortment of characters throughout each region to help him complete his quest and restore peace to the five diverse lands of Ouka. Kingdom of Paradise introduces a robust set of gameplay features, including the ability to create more than 150 customized sword-fighting combos. By collecting specific fighting techniques during the adventure, players can string specific skills together to create scrolls of multiple attack moves. The gameplay experience is further heightened by superb production value, with amazingly detailed 3D graphics and visual effects, as well as inspired character designs by famed Korean animator Ko Jinho.