Hero of the Kingdom II kể câu chuyện về một cặp anh em trẻ tuổi đi xuyên qua một vương quốc rộng lớn để tìm kiếm một mái nhà mới. Sau những sự kiện đầy kịch tính buộc họ phải rời bỏ quê hương, họ tìm được nơi trú ẩn trong một ngôi làng đánh cá nhỏ. Họ nhanh chóng kết bạn với dân làng, học những kỹ năng mới và giúp đỡ công việc hàng ngày.
Cuộc sống yên bình của họ không kéo dài lâu — những cuộc tấn công của cướp biển sớm đe dọa cả vương quốc. Nhân vật chính chứng kiến một cuộc tấn công tàn bạo phá hủy ngôi nhà mới của họ và làm dân làng phải tản ra khắp nơi. Quyết tâm tìm em gái và giúp đỡ dân làng, người anh hùng trẻ bắt đầu một hành trình nguy hiểm qua những vùng đất chưa được biết đến.
Trong suốt cuộc phiêu lưu, người chơi khám phá nhiều địa điểm đa dạng — từ rừng rậm, đồng rộng, đầm lầy nguy hiểm đến bờ biển đầy hiểm nguy bị cướp biển kiểm soát. Trên đường đi, anh hùng gặp nhiều nhân vật với câu chuyện và lời nhờ giúp đỡ riêng. Bằng cách phát triển kỹ năng, thu thập vật phẩm và giải các câu đố, anh hùng ngày càng trở nên mạnh mẽ và giàu kinh nghiệm.
Câu chuyện trò chơi tập trung vào chủ đề lòng dũng cảm, sự trung thành và sự hy sinh. Cuối cùng, anh hùng phải đối mặt với thủ lĩnh cướp biển để cứu em gái và ngôi làng khỏi sự diệt vong. Nhờ kiên trì và sự giúp đỡ của những người bạn mới, anh ta phục hồi hòa bình vùng duyên hải và tìm thấy vị trí của mình trong thế giới.
