Fortnite has returned with an all-new virtual world after the previous map mysteriously disappeared into a black hole.