Paper Soldiers is 2002 American urban crime comedy film released in June 7, 2002. This hip-hop comedy from Roc-A-Fella's film division stars Kevin Hart (in his film debut), Beanie Sigel, and Stacey Dash. Rapper Jay-Z appears in a cameo role. Hart plays the character Shawn, a rookie thief who is part of a crew of thieves who does small-time jobs like house breaking.