Lionel Messi delivered a historic performance on Tuesday, scoring a hat-trick to lead defending champion Argentina to a 3-0 victory over Algeria in their World Cup opener in Kansas City.