The Fog of War Objective deck adds a new mission to the game, creating an ever-changing game state where you may not know your opponents plans right away. Players will need some objectives on hand as these will be placed throughout the game. When taking an objective in the Fog of War mission you do not win right away, instead, you score victory points. The player who first hits the set victory point goal wins.

There are two ways to use the Fog of War deck, players can either construct their own objective deck or they can share a communal deck.