Dalam Red Faction II kali ini mengambil tempat di bumi dan menceritakan tentang sekelompok pasukan elit termasuk karakter utama yang bernama Alias. Pasukan tersebut dipersenjatai teknologi rahasia yang dikembangkan di planet Mars untuk melakukan suatu misi khusus di bumi.