I know I said you won't lose anything but you do also lose your weapons, perks and exo abilities but you will need to level up again to gain them back, also when you prestige you can choose something you want to unlock forever and can use it whenever you want to.
Your challenges and attachments for the weapons do not reset though.