In order to unlock Nene, you need to complete Hideyoshi Toyotomi's five levels in Story Mode. Hideyoshi Toyotomi is not available from the beginning - you will need to complete Mitsunari Ishida's story mode first.
Save your game once you've completed all five levels and the achievement will unlock.