TERMINAL Trailer Premiere Watch the first TERMINAL trailer! The film, written and directed by Vaughn Stein, stars Margot Robbie, Simon Pegg, Mike Myers, Max Irons, and Dexter Fletcher. TERMINAL will be released in theaters on May 11. In the dark heart of a sprawling, anonymous city, TERMINAL follows the twisting tales of two assassins carrying out a sinister mission, a teacher battling a fatal illness, an enigmatic janitor and a curious waitress leading a dangerous double life. Murderous consequences unravel in the dead of night as their lives all intertwine at the hands of a mysterious criminal mastermind hell-bent on revenge.