"The 39 Steps" will return to the New York stage in April, when it is scheduled to open at the Union Square Theater.