Messi's goalscoring love affair with Sevilla continued at the Ramon Sanchez Pizjuan stadium as he has now scored more goals against them than any other team - 36 in 35 matches, including what is now three hat-tricks.
It is also a new LaLiga record for most goals against an opponent, taking his tally to 28 against Sevilla, pulling away from a tie with former Real Madrid star Cristiano Ronaldo, who had netted 25, also against Sevilla .
Jesus Navas gave the home side the lead before Messi cracked home a stunning 16-yard volley to level.
Sevilla went into the break with a 2-1 lead courtesy of Gabriel Mercado's third goal of the season but Messi equalised for the second time after the interval, curling home a superb strike past goalkeeper Tomas Vaclik.
Five minutes from time Messi then netted the 650th goal of his career, delightfully chipping the ball over Vaclik after a shot from Carles Alena had been blocked.
Luiz Suarez wrapped up the result in injury time, ending a six-game scoreless run with a lob over Vaclik, courtesy of a Messi pass.
More about: #Barcelona