Army of Thieves kertoo Benjamin-nimisestä saksalaisesta pankkivirkailijasta, joka viihtyy palkkatyötään tai sosiaalisia kontakteja paremmin harrastuksensa eli kassakaappien lukkomekanismien parissa. Hänen suurimpana intohimonaan ovat Wagnerin suunnittelemat kassakaapit, joita tuo legendaarinen lukkomekanismien luoja aikoinaan teki neljä. Benjamin tekee harrastuksestaan videon YouTubeen, missä sen näkee ainoastaan yksi henkilö - mutta tuo yksi katselukerta riittää muuttamaan pankkivirkailijan elämän. Jalokivivaras Gwenin johdolla toimiva joukko on nimittäin ottanut kohteekseen kolme Euroopan mantereella sijaitsevaa Wagner-kassakaappia - ja nuo kaapit pitää ymmärrettävästi jollakin tapaa saada auki.