Mars: War Logs speelt zich af in de toekomst, op de dan bewoonde planeet Mars. Na een mysterieuze ramp is water de meest kostbare grondstof die er is en vechten bendes om de vloeistof. Als Roy Temperance maken spelers hun eigen uitrusting, spreken ze met verschillende personages op Mars en bevechten ze vijanden in real-time.