Gekijouban Toshokan Sensou: Kakumei no Tsubasa kelanjutan dari series tv nya yang akan menceritakan kejadian lain dari series anime ini. Kasahara Iku dan Dojo Atsushi menerima panggilan darurat di tengah-tengah kencan mereka karena Jepang sedang diserang teror. Tugas baru mereka adalah untuk memberi perlindungan kepada Touma Kurato, seorang penulis. Sementara itu, hubungan antara Pustakawan dan Komite Kemurnian Media juga memburuk. Apa yang akan terjadi pada tugas dia dan kencan yang sedang mereka lakukan?