Ce jeu est une révision et une mise à jour du classique Stratego. Il reste similaire à l’original, dont l’objectif est de capturer le drapeau adverse après avoir placé secrètement ses unités, mais propose de nouveaux graphismes, un nouveau plateau, du matériel renouvelé et des règles adaptées. Stratego: Revised Edition comprend deux ensembles de règles : celles du Stratego classique et un système principal intégrant des règles spéciales de déplacement et d’attaque, inédites pour la plupart des pièces. Les pouvoirs de chaque unité sont indiqués dans les règles et sur le plateau. Le plateau est plus petit, 8 x 10 au lieu de 10 x 10, et le nombre de pièces est réduit à 30 au lieu de 40. Cette édition se déroule dans un univers fantastique où Dragons, Nains et Elfes remplacent les soldats napoléoniens du Stratego classique. Un joueur dirige l’Armée du Feu, rouge, venue de Volcandria, tandis que l’autre commande l’Armée de Glace, bleue, originaire d’Everwinter, d’où le surnom Stratego: Fire & Ice.