Following his defeat in Kombatei, the Shadow Master breaks into a timeless dimension to free the three ancient Elemental Lords (unstoppable massive monsters forged from Fire, Earth, and Water). However, the monsters instantly break out of the Shadow Master's control and start a catastrophic rampage that threatens to demolish the entire world. To stop them, Paddle Pop and Leena have to trace the history of their ancestor, King Alex, to locate three hidden elemental jewels. They also must travel to the birthplace of air to construct a legendary fourth jewel, the Wind Jewel, the only artifact powerful enough to bind the elements together and seal the monsters away for good.