The brace makes Messi only the second player to have 30 career multi-goal games in the Champions League.
Following the 4-2 defeat inspired by Lionel Messi, nine-year-old Grace Brown from Dromore suggested that in hindsight she maybe should have stood on the Barcelona striker's toes in the tunnel before the game.
Some more poor play from Lloris saw Messi nearly score soon after as the La Liga giants pushed for a fourth goal.
Philippe Coutinho had the visitors ahead inside of two minutes, smashing a half-volley into an empty net after Hugo Lloris was caught out trying to chase down a Messi through ball.
Messi scored twice in an excellent attacking display from the Spanish champions, who were twice pegged back in a breathless second half.
Only when Messi struck his second in stoppage-time, his fifth of this season's tournament after a hat-trick against PSV, could coach Ernesto Valverde breathe a little easier.
Tottenham's celebrations would be short-lived, though, as Barca hit back right away with Messi finding the inside of the post he'd hit twice to open the half from a Jordi Alba cutback that Luis Suarez allowed to run through to his Argentine teammate.
And that failure to invest bit hard against Barca, with key men such as Dele Alli, Jan Vertonghen, Christian Eriksen and Moussa Dembele all missing and Pochettino unable to call on anything like their quality as replacements.
Everyone - we mean everyone - was in awe of Lionel Messi's masterful performance in the Champions League including Spurs full-back Kieran Trippier. Spurs bounced back by winning their last two Premier League matches.
'Messi eats at his own table, he plays on another level to the rest, ' Barca defender Alba told reporters. Tottenham's Erik Lamela made it 3-2 on 66 minutes to give the home side hope they could claim an unlikely point, but Barcelona always seemed in control and Messi was having one of those nights when he looked likely to score or create a chance whenever he had the ball. Lucas Moura could have equalised.