Bungie described it as "Mythic Sci-Fi", which is a genre they kind of made up themselves. While I'm expecting it to be more heavy on the Science-Fiction side, I think I'll be pleasantly surprised with how they managed to capture the mystery of straight up fantasy.