Ryan Reynolds and Kenneth Branagh have signed on to lead the upcoming action-adventure movie Mayday.