Yep, Warcraft lore anything can go. Like the elves fancing humans, that one time a blue dragon was mana tapping Jaina, a Pandaran and a draenei openly flirting, and quite a few people thinking Sylvanas and Anduin were going to become an item.
Oh and that one mission where you can do a mission in Thousand Needles(?) where you kill a troll pirate who goes “nah mon, you be bringin’ me back to life” with you gatherin’ ingredients before convincing his ex wife to bring him back to life.
Species not compatible? No worries! We got magiiiiiiiiiic! That’s how Garona came about.
Oh and some the other missions you can do are out there. Like the Bioshock reference you can do on the Horde side where you help a little girl get parts for a giant murder mech to then run around and slaughter Alliance troops while the little girl cheers you on.