Paper Soldiers segue um ladrão super ansioso chamado Shawn (Kevin Hart) através dos altos e baixos de sua curta e estressante carreira. Já em liberdade condicional, mas confrontado com a energia sendo desligada e seu filho forçado a comer nada além de cereais, Shawn convence um ladrão mais velho (Derrick "Capone" Lee) a treiná-lo. Ele logo se vê preso entre sua namorada furiosa (Tiffany Withers), seus amigos incompetentes que seriam criminosos e um sociopata da vizinhança com um temperamento explosivo (Beanie Sigel).