You will have better luck finding the best adhesive if you know what kind of plastic you have.
A lot of plastics don't bond very well.
Maybe try roughening up the surfaces with 60 grit paper and use some PL Premium (polyurethane adhesive). If possible, on hard to bond surfaces, a lot of times I like to drill a hole or make some kind of feature so that it is making a mechanical connection rather than just relying on adhesion.
For sure surfaces must be absolutely clean.