La bande-annonce a été diffusée lors de l'événement mondial TUDUM de Netflix et, outre Gadot ("Wonder Woman"), le film met en scène le Nord-Irlandais Jamie Dornan ("50 Shades of Grey") et l'actrice britannique Sophie Okonedo ("Hotel Rwanda").


Heart of Stone sortira le 11 août et, dans la bande-annonce, on peut déjà voir une scène de poursuite qui se déroule dans la capitale portugaise.