TOKYO - Argentina international Lionel Messi scored the first-half opener as Paris Saint-Germain won the first game of their Japan tour, beating two-time defending J-League champions Kawasaki Frontale 2-1 on Wednesday.