The occupants of a home in South Auckland made the grisly discovery after unpacking the purchased items at their residence.
Police authorities have launched a homicide investigation and are trying to identify the remains.
The family is believed not to have been involved in the incident.
It is understood that the family had gone to the storage unit and purchased a trailer-load of goods - which included the suitcases - from a local storage company last Thursday.