A super-elastic collision is an unusual process in which some mechanism causes the kinetic energy of the system to increase. Most studies have focused on solid-like objects, and have rarely considered gases or liquids, as the collision of these is primarily a mixing process. However, magnetized plasmoids are different from ordinary gases—as cross-field diffusion is effectively prohibited—but it remains unclear how they behave during a collision. Here we present a comprehensive picture of a unique collision between two coronal mass ejections in the heliosphere, which are the largest magnetized plasmoids erupting from the Sun. Our analysis reveals that these two magnetized plasmoids collided as if they were solid-like objects, with a likelihood of 73% that the collision was super-elastic. The total kinetic energy of the plasmoid system increased by about 6.6% through the collision, significantly influencing its dynamics.