Hero of the Kingdom II গেমটি দুই ভাইবোনের গল্প বলে, যারা রাজ্যের বিস্তৃত অঞ্চল পেরিয়ে একটি নতুন বাড়ির খোঁজে যাত্রা শুরু করে। নাটকীয় ঘটনার ফলে তাদের নিজেদের বাড়ি ছেড়ে যেতে হয় এবং তারা একটি ছোট জেলে গ্রামে আশ্রয় নেয়। তারা দ্রুত গ্রামবাসীদের সঙ্গে বন্ধুত্ব গড়ে তোলে, নতুন দক্ষতা অর্জন করে এবং প্রতিদিনের কাজে সাহায্য করতে থাকে।
কিন্তু এই শান্তিপূর্ণ জীবন বেশি দিন স্থায়ী হয় না—দূর থেকে জলদস্যুদের হুমকি এসে পড়ে। শীঘ্রই, ভাইবোনেরা ভয়াবহ এক হামলার সাক্ষী হয়, যা তাদের নতুন বাড়ি ধ্বংস করে এবং গ্রামবাসীদের ছড়িয়ে দেয়। ছোট ভাই দৃঢ় সংকল্প নিয়ে তার বোনকে খুঁজে বের করতে এবং গ্রামবাসীদের সাহায্য করতে বিপজ্জনক অভিযানে বের হয়।
ভ্রমণের পথে, খেলোয়াড় নানা এলাকা ঘুরে বেড়ায়—ঘন বন, বিস্তীর্ণ ক্ষেত, বিপজ্জনক জলাভূমি এবং জলদস্যুদের কবলিত উপকূল। সে পথে অসংখ্য চরিত্রের সাথে দেখা হয়, যারা কেউ কেউ সাহায্য চায়, আবার কেউ সাহায্য করতে চায়। নায়ক তার দক্ষতা বাড়ায়, নতুন জিনিস সংগ্রহ করে এবং নানা ধাঁধার সমাধান করে আরও অভিজ্ঞ হয়ে ওঠে।
গেমের কাহিনি সাহস, আনুগত্য এবং আত্মত্যাগের উপর ভিত্তি করে। শেষ পর্যন্ত, নায়ক জলদস্যুদের নেতার মুখোমুখি হয়, তার বোন এবং পুরো গ্রামকে রক্ষা করে। ধৈর্য এবং নতুন বন্ধুদের সহায়তায় সে উপকূলে শান্তি ফিরিয়ে আনে এবং নিজের জায়গা খুঁজে পায়।