A multi-cloud storage and verifiable deletion scheme for smart grid based on ULS-PBFT consensus is proposed, which is to solve the problems of insufficient centralized storage space, low storage efficiency, and susceptibility to single-point failures that lead to the collapse of the whole system caused by the massive electricity consumption data in smart grid. Combined with the respective advantages of alliance chain and multi-cloud storage, the electricity consumption data, which has been encrypted, is uploaded by the edge device and stored across multiple distributed cloud servers, which reduces the risk of losing the stored data due to single point of attack or failure. The transaction deletion algorithm is deployed on the indexed storage deletion chain, which guarantees the removal of both outdated data and data chosen by the user, and enhances the safety and flexibility of the storage model. Based on the Practical Byzantine Fault Tolerant Consensus Protocol with ultra-low storage overhead (ULS-PBFT), which reduces the system storage overhead and communication overhead by hierarchically grouping nodes. Security and performance analysis indicates that the scheme has greater advantages than the similar schemes.