The clip, released Thursday, features John Wick (Reeves) traveling to a desert where he meets Sofia (Berry) after being ex-communicated from the international assassin's guild.
Wick, who has a $14 million bounty on his head, guns down a group of enemies with help from Sofia and a pair of dogs.
The trailer also features Wick on the run and fighting for his life against a number of assassins including a group of men on motorcycles who use samurai swords.
John Wick: Chapter 3 - Parabellum, from returning director Chad Stahelski, is set for release on May 17. Anjelica Huston, Laurence Fishburne, Asia Kate Dillon, Mark Dacascos, Jason Mantzoukas, Ian McShane and Lance Reddick also star.