Star Wars
The Edge of the Empire game by FFG might be your cuppa. It focuses on the fringers, scoundrels, bounty hunters, and otherwise decent folk who are down on their luck. No Rebellion, and the only nod toward Jedi is a Force-sensitive outcast. Ostensibly, it's set right after Episode IV, between the destruction of the first Death Star and the Battle of Hoth. So the Empire would be ever-present, and even more paranoid than usual.
The system would easily support a pair of players (I wouldn't recommend going strictly solo). Play it like a buddy movie, but in space, and being unethical.
I could see if I can dig up some 2-player-friendly scenarios, or just run it off the cuff.