Pada tahun 1950-an, pejuang perlawanan Aljazair menulis surat-surat yang penuh kasih kepada keluarga di rumah. Sedikit yang sampai tetapi banyak tetap tidak terlihat, sampai sekarang. Aljazair hidup di bawah kekuasaan kolonial Perancis selama 132 tahun, dari tahun 1830 hingga 1962. Surat-surat tersebut memberikan bukti tentang perjuangan panjang Aljazair untuk mengakhiri kekuasaan kolonial Perancis pada tahun 1950-an. Mereka memungkinkan para pejuang perlawanan untuk mengirim berita kepada keluarga mereka di rumah. Juga, mereka menawarkan sarana bagi partai politik nasionalis Aljazair, FLN atau Front Pembebasan Nasional, untuk berkomunikasi secara rahasia dengan rakyatnya di lapangan. Pada tahun 2011, sejarawan Malika El Korso menemukan surat tangan dari arsip Perancis. Dalam surat itu, yang ditulis oleh Hassiba Ben Bouali yang berusia 19 tahun saat ia bergabung dengan perlawanan Aljazair, pejuang muda itu menyatakan cintanya kepada keluarganya, tekadnya yang tak tergoyahkan untuk membebaskan tanah airnya, dan rasa sakit karena terpisah dari keluarganya. Tiga minggu kemudian, Hassiba tewas dalam Pertempuran Algiers. Seorang prajurit, Kolonel Lotfi, mengirim surat perpisahan kepada istrinya dua minggu sebelum dia tewas dalam pertempuran sengit dan Ahmed Zabana menulis kepada orangtuanya hanya beberapa jam sebelum dia dieksekusi dengan guillotine. Film Surat Cinta, Surat Perang mengungkap rahasia yang tersembunyi lama dan kesaksian pribadi yang mengharukan dari pria dan wanita yang berjuang untuk kemerdekaan Aljazair pada tahun 1950-an.