One GTA style city, one target, 4 players, first one to assassinate the target wins. Players look just like anyone else, more points for stealthy, clean kills with as few casualties as possible. The target could be anywhere, you all start with no knowledge aside from a name and a photograph, you find them whichever way you want.
Awesome, no?