The clash is set to be a record breaking game with Leeds aiming to become the first team ever to win four world titles whilst Melbourne will be hoping to become the first NRL club to win three global challenge matches, equally the record held jointly by Leeds, Wigan and Bradford.
The Storm will also equal Brisbane's record of four World Club Challenge appearances whilst Leeds will set a new benchmark, becoming the first team to ever appear in six World Club Challenge games, surpassing Wigan on five.
Melbourne Storm will take a full strength squad to the UK for the World Club Challenge match, with the game a key part of Storm's final preparations leading into the 2013 NRL Premiership season.
The Rhinos beat Manly at a sell out Headingley Carnegie in 2012 and demand for tickets has been even higher in 2013.
Leeds and Melbourne have already met twice in the World Club Challenge, in 2008 and 2010 but both of those games were at Elland Road.
There were less than 500 tickets for the Western Terrace still available at close of business on Friday and fans are urged to buy now to avoid disappointment. Tickets can be purchased over the phone on 0871 423 1315 during normal office hours or online 24 hours a day at www.therhinos.co.uk/buytickets.
The RFL are also selling tickets which can be purchased by calling 0844 856 1113 or online at www.rugbyleaguetickets.co.uk.