Fantasy stories involve worlds where magic works to one degree or another. Magic might be widespread, or it might be a small part of the world. These are normally set in quasi-medieval worlds.