Hero of the Kingdom II conta a história de um jovem irmão e uma jovem irmã que viajam por um vasto reino em busca de um novo lar. Após eventos dramáticos que os obrigam a deixar sua terra natal, eles encontram refúgio em uma pequena vila de pescadores. Rapidamente, fazem amizade com os moradores locais, aprendem novas habilidades e ajudam nas tarefas diárias.
No entanto, a vida pacífica não dura muito – logo, ataques de piratas ameaçam todo o reino. Os protagonistas testemunham um ataque brutal que destrói seu novo lar e dispersa os moradores da vila. Determinado a encontrar sua irmã e ajudar a comunidade, o jovem herói embarca em uma perigosa jornada por terras desconhecidas.
Ao longo da aventura, o jogador explora diversos ambientes — desde florestas densas e campos vastos até pântanos traiçoeiros e costas perigosas dominadas por piratas. Durante o caminho, o herói encontra muitos personagens, cada um com suas próprias histórias e pedidos de ajuda. Desenvolvendo suas habilidades, coletando itens e resolvendo enigmas, o herói se torna cada vez mais forte e experiente.
A narrativa do jogo gira em torno dos temas coragem, lealdade e sacrifício. No final, o herói precisa enfrentar o líder dos piratas para salvar sua irmã e a vila da destruição. Graças à perseverança e ao apoio de novos amigos, ele consegue restaurar a paz na costa e encontrar seu lugar no mundo.
