I saw it as more sci-fi, but now that I'm looking at the sprites again, it really does look medieval!
