Paper Soldiers follows an overeager rookie burglar named Shawn (Kevin Hart) through the ups and downs of his short, stressful career. Already on parole but faced with the power being turned off and his child forced to eat nothing but cereal, Shawn convinces an older thief Will (Derrick "Capone" Lee) to train him. He soon finds himself caught between his angry girlfriend Mo'Nique (Tiffany Withers), his incompetent would-be-criminal friends Birdie (Derron "Smokey" Edington) & Johnny (Paul Sado), his parole officer (Angie Martinez) and his neighborhood sociopath with a hair-trigger temper Stu (Beanie Sigel).