Key of Heaven jest przygotowaną specjalnie dla PSP grą z gatunku Action-RPG, umiejscowioną w mitycznym, orientalnym świecie. Wcielamy się w młodego wojownika o imieniu Shinbu, który otrzymał zadanie przywrócenia porządku na legendarnym kontynencie Ouka. Na swej drodze nasz bohater spotyka wielu nieznajomych, stacza mnóstwo walk z wrogami oraz rozwija swoje umiejętności bitewne, stając się coraz potężniejszym awanturnikiem.

Historia wspomnianego kontynentu jest imponująca. Niegdyś był to prawdziwy raj na ziemi – piękny, do cna przepojony orientalnym mistycyzmem. Władało nim pięć domów, tzw. “Bumon” – przedstawiciele każdego z nich do mistrzostwa opanowali charakterystyczną dla siebie sztukę walki. Niestety, pewnego dnia Ouka została najechana przez potężną armię kierowaną przez bestialskiego “Demonicznego Generała”. Wojna trwała wiele lat i pochłonęła niezliczoną ilość ofiar, lecz ostatecznie udało się zapieczętować demona we wnętrzu Ouki, przy użyciu tajemniczego, tytułowego Klucza. Po zneutralizowaniu zagrożenia wszyscy byli przekonani, iż cisza i spokój na dobre zapanują na kontynencie. Tak się jednak nie stało...

Wcielając się w Shinbu, podróżujemy po świecie w poszukiwaniu sławy i przygód. Naszym priorytetowym celem jest rozbicie i zdziesiątkowanie niebezpiecznego klanu Kirin, który jest prawdopodobnie odpowiedzialny za chaos dręczący mieszkańców kontynentu. Wykonując kolejne zadania i poznając świat, nasz wojak rozwija się – nabywa nowe techniki bojowe, uczy się coraz potężniejszych kombinacji ciosów, a nawet tworzy własne sztuki walki, wybierając spośród 150 zdolności. Proste sterowanie pozwala graczowi z łatwością korzystać nawet z bardzo złożonych i śmiercionośnych ataków. Walczymy nie tylko za pomocą miecza – do dyspozycji gracza oddano również potężne moce Chi oraz 15 różnych tzw. sztuk walki Qigong.

Gra w pełni obsługuje technologię WiFi, pozwalając graczom nie tylko na wymianę uzbrojenia, doświadczeń czy zdolności, ale i na bezpośredni pojedynek z kolegą przy pomocy trybu Ad-Hoc. Możemy również popisać się przed znajomymi, przesyłając im spreparowany przez nas filmik ukazujący możliwości nasze oraz naszej postaci.