Hero of the Kingdom II เล่าเรื่องราวของพี่น้องสองคนที่เดินทางข้ามอาณาจักรอันกว้างใหญ่เพื่อค้นหาบ้านหลังใหม่ หลังจากเหตุการณ์ที่เปลี่ยนแปลงชีวิต พวกเขาพบที่พักพิงในหมู่บ้านชาวประมงเล็กๆ และทำความรู้จักกับชาวบ้าน เรียนรู้ทักษะใหม่ ๆ และช่วยงานประจำวัน
ชีวิตสงบสุขนี้อยู่ได้ไม่นาน เพราะการโจมตีของโจรสลัดคุกคามทั่วอาณาจักร ตัวเอกได้เห็นการโจมตีที่โหดร้ายซึ่งทำลายบ้านใหม่ของพวกเขาและทำให้ชาวบ้านแตกกระจัดกระจาย ด้วยความมุ่งมั่นที่จะตามหาน้องสาวและช่วยชาวบ้าน ตัวเอกจึงออกเดินทางอันตรายผ่านดินแดนที่ไม่รู้จัก
ระหว่างการผจญภัย ผู้เล่นจะได้สำรวจสถานที่หลากหลาย ตั้งแต่ป่าทึบ ทุ่งกว้าง หนองน้ำอันตราย ไปจนถึงชายฝั่งที่ถูกโจรสลัดควบคุม ระหว่างทาง ตัวเอกพบกับตัวละครมากมายที่มีเรื่องราวและคำขอความช่วยเหลือต่าง ๆ เขาพัฒนาทักษะ เก็บไอเทม และแก้ปริศนา ทำให้เขาแข็งแกร่งและมีประสบการณ์มากขึ้น
เนื้อเรื่องของเกมเน้นเรื่องความกล้าหาญ ความจงรักภักดี และการเสียสละ ในที่สุด ตัวเอกต้องเผชิญหน้ากับหัวหน้าโจรสลัดเพื่อช่วยน้องสาวและหมู่บ้านจากการถูกทำลาย ด้วยความพากเพียรและความช่วยเหลือจากเพื่อนใหม่ เขาสามารถคืนความสงบให้ชายฝั่งและค้นพบที่ของตัวเองในโลกนี้