Europe, for certain. The Zelda series is (or was) inspired by classic medieval fantasy. Aspects of the King Arthur legend are very apparent in the first game. It's essentially a crusade for the holy grail. Or in TLoZ's case, the Triforce.
Zelda II and ALttP both strongly feature medieval...