Dans le Japon féodal ravagé par la guerre, les soldats sont agités. Les combats incessants, les trahisons et les promesses brisées les amènent à douter de leurs loyautés. Pendant ce temps, les daimyos élaborent leurs stratégies, rassemblent leurs troupes et érigent des forteresses pour renforcer la puissance de leurs armées, tous animés par la quête de l’honneur et de la victoire ultime. Dans Gunkimono, les joueurs incarnent ces daimyos et planifient leurs avancées militaires à travers le pays. Chaque nouvelle unité recrutée rapporte des points de victoire, mais il est aussi possible de renoncer à ces points afin d’économiser pour construire une forteresse. Tout au long de la partie, il faut surveiller attentivement les adversaires afin d’empêcher leurs forces de devenir trop puissantes et de s’étendre à vos dépens.