Story is set in Denmark in the 1100's.
Other places mentioned are Germany where Hamlet and Horatio had been at university, France where Laertes had been and returns in Act 1, England who owes Denmark tribute money, Norway who pays Denmark tribute money, and Poland.