Ilhas desconhecidas. Habitantes misteriosos. Uma irmã em perigo. É tudo isso que você vai encontrar pela frente quando se aventurar por Hero of the Kingdom II. 

Tudo começa quando o personagem principal e sua irmã,únicos sobreviventes de um terremoto que destruiu a casa em que moravam, chegam a uma região misteriosa com uma mão na frente e outra atrás.

A partir daí, o jogador precisa de nada mais do que sobreviver nessa região inóspita. Para isso, você deve coletar comida e, posteriormente, auxiliar os habitantes da região em tarefas que vão de coisas simples, como coletar caixas perdidas na praia, até adquirir uma grande quantidade de comida realizando diversas missões que lhe renderão ouro.