Of Swords and Parasols

I think the only episode of He-man I even vaguely remember was the one in which He-man's girl sidekick, Teela, and Skeletor's girl sidekick, Evil-lyn (I think? I know her name was something cheesy like that), were trapped somewhere together and had to work together to escape. Or something. But I remember watching it and thinking it was really interesting. I mean, aside from the fact that it was an episode focused on the girls (the only girls on the show, pretty much other than the Sorceress and He-man's astronaut mom who became queen!), it dealt with people from opposing sides having to work together and wow, isn't that a kinda neat story premise for a cartoon?