While I never heard about the game, the plot strikingly similar to Hitchhiker's Guide to Galaxy. There President of Universe hijacks fastest ship prototype, Heart of Gold.
Coming to matters, what games was look like? First person, side-view, text maybe?..