Basically you click on locations on this weird map and interview people to see if they know the egg's whereabouts.

If they don't know its location they will give clues towards other people who may have it, or objects that can lead you to the egg. When you think you have found the person with the egg, you shoot them. I mean, obviously that's the solution. You only get 3 bullets, so choose wisely. Play the game!
If you find the egg, you are given an award by some mustachioed KGB member and rewarded with a fireworks display and weird spacecraft show. Yes, it's weird.

What was your high score? Mine was 997 but that's only because I shot the first person I talked to and got lucky :)
Related Things: