PARIS - Japan's men suffered a heavy loss to New Zealand in their first game of the Paris Olympic rugby sevens tournament on Wednesday, going down 40-12 in a free-flowing contest at Stade de France.