A plotline could start with Frieza hearing about Broly's power and being jealous. He then devises a plan to ambush Broly. But Broly, being extremely perceptive in his own way, senses Frieza's approach and is ready for the fight. As the fight progresses, Frieza realizes that Broly is much stronger than he expected and has to use all his dirty tricks to try and win. Or perhaps the plotline could involve Broly being captured by Frieza's forces, and then Broly breaks free and goes on a rampage against Frieza and his minions.
In many fanfics, Broly would likely win. Broly is known for his extreme power and near - uncontrollable rage which gives him a huge strength boost. Frieza, while powerful, has been shown to be outmatched by the likes of Goku and Vegeta. And Broly is often depicted as even more powerful than them in some fan interpretations. So, in a one - on - one fight in a fanfic, Broly has a good chance of coming out on top.
A plotline could involve Broly being sent to Kale's universe by some sort of interdimensional rift. Kale initially sees him as a threat and attacks. But as the fight progresses, they start to understand each other's power and motives. Or perhaps a fanfic could have a story where both Broly and Kale are training on the same planet. Their training methods clash, leading to a fight where they both learn from each other and grow stronger in the process.
Goku could be a likely ally. Despite their initial conflicts, Goku has a way of seeing the good in people. He might approach Broly and convince him that they can work together to win the Tournament of Power for their universe. Their combined strength would be a formidable force.
In a crossover with One Piece, Luffy could be an ally. Luffy is known for his open - mindedness and ability to befriend almost anyone. He would see Broly's power and might try to get him to join his crew or at least fight alongside him against common enemies. They could have some really fun interactions, like Luffy trying to make Broly laugh or share his love for food with him.
Then, introduce some shared experiences. Maybe they get trapped in a strange dimension together. In this new and dangerous place, they have to rely on each other's strengths. Goku's physical power and Frieza's cunning could be the keys to their survival. As they go through these experiences, they start to see each other in a new light and their relationship begins to change.