The invention relates to a mobile heat storage vehicle based on phase-change materials. The mobile heat storage vehicle comprises a transport device, a heat storage device and a control system, wherein the heat storage device is fixed to the transport device in an operating mode, and the control system can display in time or monitor in time the situation selected from the flow rate, temperature, pressure, heat storage capacity, GPS positioning, travel speed and / or operating mileage; and the heat storage device comprises a housing, heat conduction phase-change materials and a heat exchange device, wherein the heat conduction phase-change materials and the heat exchange device are filled in the housing. The mobile heat storage vehicle is filled with a large amount of high performance phase-change materials to serve as heat storage mediums, the heat storage mediums, belongs to heat transfer between heat source ends and client ends rather than the transfer with no medium, and is obviously superior to the heat storage performance of the mobile heat storage vehicle which uses water mediums of the hot source ends or is filled with a small amount of phase-change materials; the control system can realize real-time monitoring and background monitoring; and the heat storage device can further comprise a heated fluid pipeline independent of a heating fluid pipeline, the waste heat recovery for non-clean high temperature flow is achieved, and using of lone time does not produce pollutions such as water pipes.