Hero of the Kingdom II рассказывает историю молодого брата и сестры, путешествующих по обширному королевству в поисках нового дома. После драматических событий, вынудивших их покинуть родные места, они находят приют в небольшой рыбацкой деревне. Они быстро заводят дружбу с местными жителями, учатся новым навыкам и помогают с повседневными делами.
Спокойная жизнь долго не продолжается — вскоре королевство начинает угрожать нападениями пиратов. Главные герои становятся свидетелями жестокого нападения, которое разрушает их новый дом и рассеивает жителей деревни. Решив найти сестру и помочь жителям, молодой герой отправляется в опасное путешествие по неизведанным землям.
В ходе приключения игрок исследует разнообразные локации — от густых лесов и обширных полей до коварных болот и опасных побережий, контролируемых пиратами. По пути герой встречает множество персонажей, каждый из которых имеет свою историю и просьбы о помощи. Развивая свои навыки, собирая предметы и решая головоломки, герой становится сильнее и опытнее.
Сюжет игры сосредоточен на темах мужества, преданности и самопожертвования. В конце герой должен противостоять лидеру пиратов, чтобы спасти сестру и деревню от разрушения. Благодаря упорству и поддержке новых друзей ему удаётся восстановить мир на побережье и найти своё место в мире.
