Edge of War on taktinen roolipeli, jossa pelaaja seikkailee isometrisessä pelimaailmassa vuoropohjaisesti. Pelissä keskeisellä sijalla ovat Pohjoismaat, joiden kohtalo muokkautuu pelaajan päätösten mukaisesti. Pelissä ei ole erikseen määriteltyä päätehtävää tai sivutehtäviä, sillä jokainen tehtävä ja päätös on merkityksellinen ja vaikuttaa maailman tilaan. Pelin sankarihahmot joutuvat selviytymään armottomissa erämaissa. Missioiden suorittamisen lisäksi pelaajien on jatkuvasti pidettävä sankarihahmonsa valppaina, sillä luonnonvoimat ja erämaan vaarat eivät anna armoa.
