Legend of the Eight Isles

From BoardGameGeek:

Choose to play together as the Legends and save the world or take on the mantle of the Foe and destroy them. The Legends Take a Legend card and use your weapons, skills and abilities to work together to accomplish objectives and complete tasks. The Foe Use your barracks full of fighters to stop the Legends from completing their objective. Eliminate them to gain bonuses and conquer the world. The Battleboard and Encounter Cards Each battle take place on the Battleboard. the Encounter Cards explain how to setup the terrain and objectives. Once the Battleboard is set, the players take turns moving and using actions to complete the objectives or eliminate all of the Legends. -description from the designer