X-Men: Destiny - это экшен с элементами RPG, в котором игрокам предстоит управлять одним из "вновь пробудившихся" мутантов, открывая свои способности, становясь сильнее, выбирая сторону и втягиваясь в новый запутанный конфликт.
В мире, где местонахождение Магнето неизвестно, а профессор Ксавье убит, назревает война между мутантами и обычными людьми, усугубляемая группой экстремистов, известных как Очистители. Вместо профессора Икс Циклоп и Эмма Фрост возглавили остатки Людей Икс, а Мистик руководит оставшимися членами Братства мутантов, ожидая возвращения Магнето. В этом смешении игрок проходит игру, становясь на сторону Людей Икс или Братства и пытаясь выяснить, кто зажег искру новой надвигающейся войны.
Поскольку игроки играют за одного из трех новых персонажей, все традиционные персонажи Людей Икс или Братства являются NPC, которые предлагают задания, развивают сюжет или участвуют в миссии и действиях игрока в стиле beat-em-up. Игроки встретят и сразятся с большим количеством персонажей, а также смогут получить от них способности и костюмы, включая, помимо прочего, Квиксильвера, Эмму Фрост, Циклопа, Айсмена, Пиро, Найкроулера, Мистик, Жабу и других.