Man stelle sich eine Welt vor, in der die Sowjetunion den Kalten Krieg gewonnen hätte. Ein harter Kampf wird auf den Straßen von Amerika entfacht, während Truppen der Roten Armee an den Grenzen von Mexiko und Kanada einfallen. Kurz zuvor wurde eine Atomrakete auf Washington D.C. abgefeuert. Chaos bricht aus, als dem amerikanischen Volk mitgeteilt wird, dass der Präsident ermordet wurde und die Russen das Land bereits belagern. Der Spieler übernimmt die Rolle von Christopher Walker, ein einfacher Klempner, der zu einem charismatischen und mutigen Freiheitskämpfer mutiert und sich auf die Suche nach seinem Bruder macht, der vom Feind als Geisel genommen wurde. Die Spannung des Spiels steigt, als Walker eine Armee von örtlichen Guerillas aufbaut und sie auf die Straßen von New York City führt, um den Kampf gegen die russische Bedrohung aufzunehmen. Freedom: Soldiers of Liberty bietet zwei unterschiedliche Arten des Gameplay: 1) Einen Strategie-Modus, der vor allem aus Basis-Operationen in einem System von Kanalisationsschächten besteht, und 2) Einen Action-Modus, der hauptsächlich aus Straßenkämpfen besteht und bei dem man sehr viele Ressourcen bekommen kann. Walker und seine Mitstreiter führen einen Freiheitskampf mit unterschiedlichen sowohl ein- als auch beidhändigen Waffen sowie unbewaffnete Kampfsport-Manöver. Da man Kriege selten alleine gewinnt, basiert die Hauptkomponente des Spiels auf Walkers Fähigkeit, unter der Bevölkerung New Yorks Mitstreiter zu finden, die ihm im Kampf gegen die rote Bedrohung zur Seite stehen. Über ein einfaches Kommando-System kann Walker den Guerilla-Kämpfern Befehle erteilen, mit denen sie wichtige Missionen erfüllen müssen. Hohe Auszeichnung, aber auch hohe Strafen werden für das Gewinnen oder Verlieren von Freedom: Soldiers of Liberty verteilt. Durch ein ausgefeiltes Rekrutierungssystem erhält der Spieler Punkte für das Befreien von Freiheitskämpfern und die Einnahme wichtiger Einrichtungen. Mit den Punkten wiederum kann Walker noch mehr neue Leute engagieren. Das Charisma sinkt, wenn der Spieler Kameraden im Kampf verliert, und dadurch sinkt auch seine Macht über die Widerstandsbewegung.