Zerona, a blood-chilling battle-hungry ice warrior, has brought winter to the Sea of Sands. She and her ferocious Frostbiters are deep-freezing the desert realm at Tenoroc's bidding. Matt, Roxie and Gomez must free the Sands from Zerona icy grip, but need help from their Al Harbarian friends – and Priscilla the camel too.