That may seem like an odd way to begin an article about 1980's Flash Gordon, but I only bring it up because just like BTiLC ...

Two chance-met strangers, athletic Flash Gordon and damsel in distress Dale Arden, go with him. Arrived, the trio find Mongo to be a planet of wonders, warring factions, and deadly perils ...