Star Control II, one of the inspirations for Mass Effect, also had some very interesting cosmic-scale intrigue, between many different species interacting over eons.

https://en.wikipedia.org/wiki/Star_Control_II