YOU SAID:

He should be falling from the sky

INTO JAPANESE

彼は空から落ちているはずです

BACK INTO ENGLISH

He should have fallen from the sky

INTO JAPANESE

彼は空から落ちたはずだった

BACK INTO ENGLISH

He should have fallen from the sky