Bastille Day trailer with Idris Elba, Richard Madden

Luther and Robb Stark are on the same team — and trying to stop a terrorist attack — in the new trailer for the action-thriller Bastille Day.

Idris Elba (Luther, Beasts of No Nation) and Richard Madden (Game of Thrones) star as a CIA field agent and an American pickpocket living in Paris.

After Madden’s character unknowingly steals a bag that contains a bomb, he winds up working with Elba, who goes against orders to try and uncover a massive conspiracy inside the police force and stop a terrorist attack in the French capitol.

WANT MORE EW? Subscribe now to keep up with the latest in movies, television and music.

Bastille Day, also starring Kelly Reilly (True Detective season 2), does not yet have a U.S. release date, and its premiere dates abroad were reevaluated in the wake of last November’s terror attacks in Paris. It’s now set to arrive in the U.K. on April 22 and in France on July 13.