De game speelt zich af op Mars. Jij speelt met Alec en hij is een bewoner van de planeet Aarde. Na de moord op zijn broer gaat Alec naar Mars om daar een nieuw bestaan op te bouwen en hij sluit zich dan ook direct aan bij de rebellen die zich verzetten tegen de onderdrukkers. Deze onderdrukkers zijn de Earth Defense Forces (je speelde nog voor hen in het eerste deel). Een goed verhaal en de mogelijkheid om bijna alles te vernielen zal voor velen genoeg reden zijn om deze game in huis te halen.