Retro Gaming Australia

Admittedly, the only thing I remember about this game was catapulting sheep;

Click the image for the full size ad

Hexen II was developed by Raven Software and published by id Software for the PC in 1997. The game was a mix of first-person shooter and RPG, with heavy emphasis on magic and exploration. The game is available on Steam alone or as part of the id Software megapack. This particular advertisement comes from Australia.