The bodies of four babies have been discovered in a storage locker in the western Canadian city of Winnipeg, police said Tuesday.

Police said they are "speaking with a number of individuals" as part of their investigation into the gruesome discovery, while an autopsy was underway.

"It's too early to say what has transpired," Constable Eric Hofley told a press conference, describing the discovery as "disturbing" and "tragic beyond belief."

He said he was unaware of any missing infants in the city.

Even if it was not a case of foul play, he added, "You're not allowed to store human remains in a storage locker."

U-Haul said employees at the storage facility made the discovery Monday afternoon while taking inventory of a delinquent storage locker.