Film Army of the Thieves diawali dengan Ludwig Dieter yang ternyata memiliki nama asli Sebastian Schlencht-Wöhnert. Ia adalah seorang teller bank yang menjalani rutinitasnya dengan membosankan.
Ia sangat tertarik dengan segala hal tentang brankas, ia bahkan mencoba peruntungannya dengan membuat video yang berkaitan dengan brankas dan mengunggahnya di YouTube.
Kehidupannya mulai berubah saat ada seseorang yang mengomentari video nya dan mengajaknya bertemu. Ia adalah Gwendoline Starr, gadis cantik yang merupakan anggota tim perampok yang tengah menjadi buronan polisi.
Gwendoline merekrut Sebastian menjadi anggota tim karena mereka membutuhkan seorang ahli untuk misi mereka selanjutnya merampok sebuah brankas kuno yang dikenal sulit untuk ditembus.
Karena muak dengan kehidupannya yang membosankan dan terpesona oleh Gwen, akhirnya Sebastian setuju bergabung dalam misi perampokan mereka.
Brankas inilah yang menjadi benang penyambung film Army of the Thieves dengan Army of the Dead. Diceritakan Hans Wagner berhasil menciptakan 4 brankas super misterius. Sebastian dan Gwen terobsesi untuk membuka keempat brankas ini.
Berhasil menemukan dan membuka 3 brankas, ternyata brankas ke-4 terletak di Las Vegas, Amerika tempat kejadian di film Army of the Dead.
Setelah pengorbanan yang dilakukan oleh Gwen, akhirnya Sebastian berhasil melarikan diri ke Amerika dengan identitas barunya sebagai Ludwig Dieter.
Pada akhir film Army of the Thieves juga menampilkan satu adegan yang terdapat di film sebelumnya, namun dengan tambahan dialog yang membuat kedua film ini semakin berkesinambungan.
Pemeran Sebastian aka Ludwig Dieter yakni Matthias Schweighöfer juga terlibat sebagai sutradara di film ini.