The gang never went with Hiccup when he set of for the Great Beyond, so he and Toothless decide to go by themselves.
Many trips later, they make an unusual discovery. One that would change their world, possibly forever.
PS: Just pretend that Heather has found a place on Berk. For the sake of the story.