Put Michael Fassbender in a movie, and it’s pretty much guaranteed that we’ll watch it, especially if he’s playing something of a bad ass. That’s the case in Slow West, a new indie western starring Fassbender as a gun-toting stranger who assists a young Scottish traveler in the search for the girl he loves. The first trailer has officially arrived, and although Fassbender helping a young man in his quest for love sounds swoon-worthy, this film has a bit of an edge.

Slow West is the feature directorial debut for writer and director John Maclean, featuring Kodi Smit-McPhee as a young traveler from Scotland who finds himself wandering across the American west to find the young woman he loves. Fassbender plays a mysterious, gun-toting stranger who saves the young man’s life and the pair decide to make the journey together — that sounds like it could be kind of okay, but toss in an outlaw in hot pursuit of the two men, and you’ve got yourself a good time.

The trailer above is enough to pique our interest, featuring some lovely music and cinematography, as well as a hardened Fassbender in the role of the stranger, taking a shine to a lovelorn Smit-McPhee. That’s an interesting pairing, for sure, but what makes it even more exciting is the addition of Ben Mendelsohn. Here’s the official synopsis:

At the end of the nineteenth century, 16-year-old Jay Cavendish (Kodi Smit-McPhee) journeys across the American frontier in search of the woman he loves. He is joined by Silas (Michael Fassbender), a mysterious traveler, and hotly pursued by an outlaw along the way.

Fassbender is probably used to being hotly pursued, though, right? Slow West also stars Rory McCann and Caren Pistorious, and hits theaters and iTunes on May 15.