The game is called ARQuake - an Augmented Reality version of the popular game Quake which was released in August 2002. It was developed by the Wearable Computer Lab at the University of South Australia and is actually pretty cool all things considered. Here's a video:
Sure, the game is a little rough, but considering it's the first ever AR game (that we know of), I think it's pretty darn cool. It's amazing to see how far AR has come in such a short time, what with the capabilities of the HoloLens and apps such as Augment.
Here are a few photos to show what the equipment looked like at that time, compared to what AR looks like now:
AR then - developed by the Wearable Computer Lab.
AR now - Microsoft HoloLens