The player, accompanied by an Eevee, travels throughout the befriending Pokémon and battling and to conquer the region and unite it as one nation; Warlords and Warlord Leaders can join the player's party once defeated, allowing the player access to more Pokémon.
The various Warriors and Warlords are named after figures in Japanese history, with the game's being a take on the real historical figure Oda Nobunaga.