Messi twice canceled out goals by Jesus Navas and Gabriel Mercado before putting Barcelona ahead with five minutes remaining at Pizjuan Sanchez Stadium.
And to cap a fine day for the league leaders, Luis Suarez answered his own recent critics with a stoppage-time goal to make it four.
Sevilla fell to fifth, slipping out of the UEFA Champions League places behind Getafe. Therefore, they need to be in top form as these matches will go a long way to defining their season.
Barca lost 2-0 in their last visit to Sevilla, in the Copa del Rey in January, but turned the tie around with a thumping 6-1 win in the second leg.
Messi finally put Barcelona in charge when he nonchalantly chipped the ball over on-rushing goalkeeper Tomas Vaclik.
NK media reports on Kim's departure for Trump summit in Hanoi
Earlier, Russia's Tass news agency reported from Pyongyang that Kim's train departed for Hanoi at around 5 p.m Saturday. It is not known if he will travel by train from Pyongyang via China or fly to a nearby Chinese city.
"Not only did Messi score three great goals, it was how he scored them", said Barcelona coach Ernesto Valverde.
The game had to wait until the 19th minute for its first clear-cut chance, only for a swift Sevilla break to culminate in Wissam Ben Yedder's shot taking a deflection wide after the Frenchman had evaded the challenge of Samuel Umtiti, the defender back in action after three months out with a knee injury. He has also struck six trebles for Argentina.
Legit.ng earlier reported that Spanish League giants Real Madrid are set to offload their star striker Gareth Bale at the end of this season. "But today we were back to being ourselves". Cristiano is a good player but based on pure natural talent, he doesn't come close to this guy.
Barca's inconsistent results have not harmed their bid to successfully defend the La Liga title and the thrilling win extended their lead at the top of the table to 10 points over nearest challengers Atletico Madrid.
Asia shares rise on U.S.-China trade deal optimism, Aussie tumbles
Australian officials said there was "confusion" over the situation, and they were consulting their Chinese counterparts. News that Dalian, one of China's biggest ports, banned imports of coal from Australia also weighed on the Aussie.
Messi leads the statistics for Europe's five major leagues, with 25 goals and 11 assists so far this season.
"All teams have decisive players but we have the best in the world".
"They made things very hard for us by taking the lead but we knew how to overcome all that", Messi added. "We don't throw any competition".
"Bale seems to be getting the blame for everything that goes wrong at Real Madrid - which is wrong".
Wales captain Jones confident more to come against England
But Wales were their own worst enemies when the ball was knocked free at a maul deep in their own territory after 26 minutes. Gatland and Jones famously shared a curry before the tournament started but the days of shared poppadoms may now be over.