Developing an effective and efficient recycling process for marine debris (MD) is one of the most urgent issues to maintain environmental sustainability on Earth. However, restricted storage capacities and secondary pollution (e.g., microbial adhesion, putrefaction) limit the proper MD recycling. Here, we proposed a complete eco-friendly low-temperature MD pulverizing system that utilizes excessive liquefied natural gas (LNG) cold energy (LCE) in an LNG propulsion ship to improve the efficiency and effectiveness of MD recycling. The prototype design of the low-temperature pulverization (LTP) system showed that consumable refrigerant (liquid nitrogen) up to 2831 kg per hour could be substituted. Furthermore, with a 20% ship output, 1250 kg of MD could be treated with 363 kg of additional refrigerant. In addition, LTP systems utilizing LCE could increase the storage capacity by more than 10 times compared to bulk MD while minimizing the required energy consumption. To determine the feasibility of LTP for MD recycling, four types of plastics obtained from actual MD from a coastal area in Busan, Korea were classified and tested.