تدور أحداث لعبة Hero of the Kingdom II حول قصة شقيقين صغيرين يسافران عبر المملكة الواسعة بحثًا عن منزل جديد. بعد أحداث درامية أجبرتهما على مغادرة موطنهما، وجدا ملاذًا في قرية صيد صغيرة. سرعان ما يبدآن في التواصل مع سكان القرية المحليين ويتعلمان مهارات جديدة ويساعدان السكان في حياتهم اليومية.
لكن حياة الهدوء لم تدم طويلًا، إذ سرعان ما تلوح في الأفق تهديدات غارات القراصنة. يصبح الأبطال شهودًا على هجوم عنيف يدمر منزلهم الجديد ويشرد سكان القرية. بدافع العزم على العثور على شقيقته ومساعدة سكان القرية، ينطلق البطل الشاب في رحلة محفوفة بالمخاطر عبر أراضٍ مجهولة.
خلال رحلته، يجوب اللاعب أماكن متنوعة، من الغابات الكثيفة والحقول الشاسعة إلى المستنقعات الغادرة والسواحل الخطرة التي يسيطر عليها القراصنة. يلتقي بالعديد من الشخصيات، لكل منها قصتها وحاجتها للمساعدة أو استعدادها لتقديم العون. يطور البطل مهاراته، ويجمع الأدوات، ويحل العديد من الألغاز، مما يزيده قوة وخبرة.
تركز قصة اللعبة على مواضيع الشجاعة والولاء والتضحية. وفي النهاية، يواجه البطل زعيم القراصنة، وينقذ شقيقته والقرية من الهلاك. بفضل صبره وأصدقائه الجدد، يتمكن من إعادة السلام إلى السواحل وإيجاد مكانه في العالم.
