Hra Mission: Red Planet představuje výpravu za osídlením Marsu. Hráči objevují Rudou planetu a snaží se dosáhnout převahy v určitých jejich regionech, kde získávají suroviny. Tato převahová část hry je kombinována s částí, ve které tajně zahrávají karty osob, které jim mohou přinést nějaké výhody. V nové druhé edici najdete možnost hrát až v šesti, revidované karty a novou zónu.