Paramount Pictures and Legendary Entertainment have finalized a new multi-year worldwide film distribution deal, which will kick off with the upcoming “Street Fighter” movie, now dated for next fall.