Star Wars has announced an epic new collaboration with Fortnite which includes an early, in-game premiere for Tales of the Underworld.