One idea could be that the dragons in HTTYD are attracted to the cold of Frozen's world and they fly there. The people of Arendelle are initially scared but then they learn about the dragons from the dragon riders. Another idea is that Elsa's ice powers somehow have an effect on the dragons, like making their fire breath turn into ice breath for a short time.
One idea could be to have Toothless meet Jack Frost. Maybe Jack could try to ride Toothless and they could have an adventure together exploring the skies and the wintery landscapes. It would be cool to see how their different powers interact, like Toothless' fire against Jack's ice.
First, you need to understand the characters and worlds of both HTTYD and Frozen. Then, think of an interesting plot that can bring the two together, like maybe a dragon from HTTYD somehow ends up in the Frozen world. Next, start writing the story, focusing on how the characters from both universes interact with each other.
One interesting idea could be a crossover with "Moana". Elsa's ice powers and Moana's connection to the ocean could create a really cool dynamic. Maybe Elsa accidentally freezes part of Moana's ocean and they have to work together to fix it. Another could be with "Tangled". Rapunzel's long hair and her adventurous spirit combined with Elsa and Anna's journey in Frozen 2 would be exciting. Rapunzel could use her hair to help them climb mountains or cross chasms. A third idea is a crossover with "Beauty and the Beast". Belle's love for books and knowledge could help Elsa understand more about her powers and the history of magic in the Frozen world.
One idea could be that the dragon's fire power can be used to recharge the Transformers in some way. Another is that the Autobots could learn the concept of flying from the dragons and incorporate it into their own designs. Or perhaps the Decepticons try to capture the dragons to use their power for evil purposes, and the vikings and Autobots have to work together to stop them.
A cool concept would be a hybrid character. Imagine a Spartan who has been genetically altered with some dragon DNA. This character could have the strength and combat skills of a Spartan along with the ability to breathe fire or fly like a dragon. Or perhaps the Covenant could be interested in the dragons in the HTTYD world because they see them as a new form of powerful weaponry to add to their arsenal.
In a rotg and httyd crossover fanfiction, perhaps the Guardians could come to Berk to protect it from a new threat. Pitch Black might team up with some dragon hunters, and the httyd characters along with the Guardians would have to work together. Hiccup could learn some new skills from the Guardians, like how to be more stealthy from Jack Frost, and the Guardians could be in awe of the dragons' intelligence and strength.
Another interesting concept is a villain crossover. Mother Gothel could team up with a dragon hunter from HTTYD. They could both have their own motives, like Mother Gothel wanting to use the dragons to keep Rapunzel trapped forever, and the dragon hunter just wanting to capture the dragons for profit. Hiccup and Rapunzel would then have to join forces to stop them. This would create a lot of action - filled scenes and also some interesting character interactions as they try to outwit the villains.
One popular theme is the combination of different kinds of magic. The ice magic from Frozen and the dragon - related magic in HTTYD. Another theme could be friendship across different worlds. Characters from HTTYD like Hiccup and those from Frozen like Anna forming an unlikely alliance. Also, the theme of discovery, as the characters from one world discover the wonders of the other world.
In some fanfictions, Hiccup and Anna might team up. Hiccup's knowledge of dragons and Anna's adventurous spirit could lead them on a quest. They might encounter a new type of dragon that has been affected by Elsa's magic, and they have to figure out how to deal with it while also trying to get Elsa and Toothless to work together.
One idea could be that the characters from HTTYD find a strange portal that leads them to the Pokemon world. There, they have to learn how to catch and train Pokemon to find their way back home. Hiccup, being the curious and inventive type, might try to combine the technology of Berk with Pokemon training methods.