Princess Beryl Bonjella lived in a dimension where the German Nazi army still existed.
She was captured by the Nazis, but rescued by Ace Rimmer before she could be shot by a firing squad. He gunned down the officer in charge, then the rest of the squad before falling through a roof and riding a jet powered flying motobike to her aid. They then flew over the wall of the airfield, leaving an inspirational message in the sky. It is reasonable to assume that they then had sex.
Ace's incarnation at the time, a hard light hologram, was injured while rescuing her, which led to him leaving and making Arnold Rimmer the next Ace in. Ace referred to her as Princess Bonjella, until she asked him to call her by her first name, "Beryl", much to Ace's disgust. ("Stoke Me a Clipper")
Behind the scenes
Bonjela is a brand of oral treatments aimed to relieve the pain of mouth ulcers and denture sores.