While not explicitly labeled as a "romantic storyline" in the dialogue, the relationship between Elphaba and Glinda (the Good Witch of the North) is the most profound and arguably romantic arc in the entire Wicked canon. It is a "wicked" romance because it is unspoken, impossible, and therefore eternal.
If you are diving into this story, be prepared for several heavy themes: Supernatural Romance: Sexy Wicked Melanie
The show famously opens with "What Is This Feeling?"—a vaudevillian anthem to loathing. But the musical’s irony is its thesis. The aggressive, rhythmic nature of their hatred is coded language for an overwhelming attraction they cannot process. They share a room. They touch each other’s hair (violently, then gently). They see each other naked, metaphorically and literally. While not explicitly labeled as a "romantic storyline"
While the canon relationships are heterosexual, the emotional core of Wicked is often described by fans (and interpreted by actors) as the love story between Elphaba and Galinda. But the musical’s irony is its thesis
The character of (later Melanie Barnett-Davis), famously dubbed "Wicked Melanie" by fans during her darker character arcs in the television series The Game , is defined by one of the most volatile and debated romantic storylines in modern TV.
(requires actual text)