Level 5 different Nauts to character level 12. Every prestige level unlocked before Update 4.0 released counts towards this achievement as well.