One of the most hotly-debated science fiction remakes is heading to a new streaming home after leaving Netflix last year.