Ролевой экшен, в котором вы можете создать своего собственного мутанта и принять участие в событиях, определяющих будущее всего мира. В игре вы можете выбрать одного из трёх персонажей с разными способностями и историей, а также определить его внешний вид и стиль боя. В зависимости от ваших действий и решений, вы можете присоединиться к одной из двух фракций — Людям Икс или Братству Мутантов.

Геймплей X-Men: Destiny основан на динамичных сражениях с использованием уникальных способностей мутантов. Вы можете развивать своего персонажа, открывая новые умения и улучшая их. Во время прохождения можно найти и использовать различные предметы, такие как костюмы, оружие и аксессуары, которые влияют на ваши характеристики и внешний вид. В игре есть несколько локаций, в которых можно взаимодействовать с разными персонажами из вселенной X-Men, а также сражаться с разнообразными врагами.

Сюжет X-Men: Destiny разворачивается после смерти профессора Чарльза Ксавьера и распада Людей Икс. В мире нарастает напряжение между людьми и мутантами, а также между самими мутантами. Ваш выбор фракции и союзников определит ход событий и концовку игры.