Em 1931, Winston Churchill foi atropelado por um táxi em Nova Iorque. Na vida real, ele sobreviveu, e foi a voz pelo povo britânico contra a ameaça nazista. Mas e se não tivesse sido bem assim?
Partindo da premissa que Fall of Liberty adota nesta trama - sem a liderança de Churchill - a Europa e o Reino Unido sucumbiram às forças de Hitler. Em 1951, fazendo uso de uma esmagadora superioridade tecnológica, Estados Unidos foi invadido e derrotado pelo Terceiro Reich.
Em meio a esse caótico cenário, Fall of Liberty traz uma experiência ao estilo FPS como nenhum outro. O jogador deve lutar não como um soldado, mas como combatente de uma resistência cujo país é subjugado por uma força estrangeira.