He will also be joining the company's board of directors.
Since JCPenney ousted Johnson in 2013, he's been working on $4, but had been in touch with Nasty Gal founder Sophia Amoruso for the last year.
When Nasty Gal opened its first physical store in Los Angeles in March 2014, Johnson flew out to give Amoruso advice. Nasty Gal plans to use the $16 million Series C - and Johnson's expertise as a board member - to open at least one more brick-nand-mortar location.
"We don't have an aggressive rollout planned," Amoruso told Re/code's Jason Del Rey. "We want to get another one open, learn a lot and then hopefully destroy everyone."
$4 in January, after a year of $4 and $4.
Johnson took over at JCPenney for 16 months and announced $4, which included doing away with the retailer's popular coupon program and $4 that showcased certain vendors.
That strategy sent sales crashing 32%.
Bill Ackman, the hedge fund manager and investor who recruited Johnson, $4 a "disaster."
"One of the big mistakes was perhaps too much change too quickly without adequate testing on what the impact would be," Ackman said at a Reuters conference in 2013.
Ashley Lutz contributed to this story.