По сравнению с предыдущей серией Halo в Destiny представлено больше фэнтезийных элементов. По словам сценариста Эрика Осборна, сделано это было умышленно.

Осборн сказал, что переход к тому, чтобы сделать Destiny более фэнтезийной был осознанными решением. Было опасение, что создание другого чистокровного sci-fi шутера могло инициировать путаницу с Halo.

"В самом деле, художники усердно пытались уйти от sci-fi в силу наследия и истории Halo. Они просто размышляли, 'Как бы нам сделать то, что радикально отличается от того, что было 10 лет?' Вот почему, собственно говоря, некоторые концепт-арты, которые можно найти в интернете, имеют в своей основе фэнтезийный мир рыцарей, мечей и магии в белом городе на холме."

"Это была в значительной степени чистая фантазия, но чем больше они продолжали работать и большее количество их идей формировалось со временем, тем больше они понимали, что приманка в лице sci-fi была только тем, что они любили, и они лишали себя этого творческого простора. Поэтому они подумали, 'Что, если просто взять эти две вещи и столкнуть их друг с другом?'"