The game's story follows the grand adventures of warriors who encounter various villages and tribes. Collaborating with these tribes, they transform small villages into large fortresses, building defenses to repel external attacks. Their efforts earn the trust of the people.