Any chance it was
The Arrival? I realize it clashes with several of the details you give, and a movie game (no matter how low-profile) seems an odd fit, but I just want to get that guess out of the way.
If it's not the case, how does The Arrival compare in terms of appearance? Do you think the game you were thinking of was more or less advanced?