Hero of the Kingdom II spune povestea unui frate și a unei surori tinere care călătoresc printr-un regat vast în căutarea unei noi case. După evenimente dramatice care îi forțează să-și părăsească ținuturile natale, găsesc adăpost într-un mic sat de pescari. Ei se împrietenesc rapid cu localnicii, învață noi abilități și ajută la treburile zilnice.
Viața lor pașnică nu durează mult – curând, regatul este amenințat de raiduri ale piraților. Protagoniștii asistă la un atac brutal care le distruge noua casă și îi împrăștie pe săteni. Hotărât să-și găsească sora și să ajute comunitatea, tânărul erou pornește într-o călătorie periculoasă prin teritorii necunoscute.
Pe parcursul aventurii, jucătorul explorează diverse locații – de la păduri dese și câmpuri întinse, până la mlaștini înșelătoare și țărmuri periculoase controlate de pirați. Pe drum, eroul întâlnește numeroase personaje, fiecare cu propria poveste și cereri de ajutor. Dezvoltându-și abilitățile, adunând obiecte și rezolvând puzzle-uri, eroul devine tot mai puternic și experimentat.
Povestea jocului se concentrează pe teme precum curajul, loialitatea și sacrificiul. În cele din urmă, eroul trebuie să înfrunte liderul piraților pentru a-și salva sora și satul de la distrugere. Datorită perseverenței și sprijinului noilor prieteni, reușește să restabilească pacea pe coastă și să-și găsească locul în lume.
