Obrovská a zničující jaderná katastrofa uvrhla planetu Mars a její kolonie do chaosu. Nejvzácnějším a nejdražším zdrojem na planetě je voda, bez níž se neobejde žádný z kolonistů, a mnoho korporací, skupin a gangů bojuje o získání nadvlády nad zdroji vody. Děj nás zavádí téměř jedno století po velké katastrofě, doprostřed boje mezi znepřátelenými frakcemi, z nichž nejsilnější jsou Aurora a Abudance. Roy Temperance, uprchlý vězeň a dobrodruh, se dostává do středu boje mezi znepřátelenými skupinami a snaží se, společně se svými přáteli, vybojovat si svoji svobodu.
Sci-fi cyberpunk hře Mars: War Logs nechybí žádný z elementů typických pro tento žánr: postava se vyvíjí získáváním zkušeností, vylepšováním dovedností a způsobem boje a svým postojem a rozhodnutími ovlivňuje další vývoj příběhu. Propracovaný soubojový systém, který probíhá v reálném čase, vyžaduje velkou dávku taktiky, strategie a správného načasování.
Hrou můžete procházet jako Warrior, Technomant nebo Renegade, přičemž každý typ osobnosti má jiné schopnosti a používá odlišný způsob boje. Pro přežití na Rudé planetě budete potřebovat velkou dávku vynalézavosti, jelikož větší část všech technologií byla zničena a i zdánlivá drobnost, kterou najdete v kapse přemoženého nepřítele, může znamenat v kombinaci s jiným předmětem vaše přežití. Příběh hry vás provede od Campu 19, což je vězeňské zařízení, kde se seznámíte s Royem, největším městem na planetě zvaným Shadowlair až do Greenhope, klíčového zdroje vody a komplexu, o který frakce svádějí zuřivou válku.
