X-Men: Destiny - це екшен з елементами RPG, в якому гравцям належить управляти одним з "мутантів, що знову прокинулися", відкриваючи свої здібності, стаючи сильнішими, вибираючи бік і втягуючись в новий заплутаний конфлікт.
У світі, де місцезнаходження Магнето невідоме, а професора Ксав'є вбито, назріває війна між мутантами і звичайними людьми, що посилюється групою екстремістів, відомих як Очищувачі. Замість професора Ікс Циклоп і Емма Фрост очолили залишки Людей Ікс, а Містик керує рештою членів Братства мутантів, очікуючи повернення Магнето. У цьому змішанні гравець проходить гру, стаючи на бік Людей Ікс або Братства і намагаючись з'ясувати, хто запалив іскру нової війни, що насувається.
Оскільки гравці грають за одного з трьох нових персонажів, всі традиційні персонажі Людей Ікс або Братства є NPC, які пропонують завдання, розвивають сюжет чи беруть участь у місії та діях гравця у стилі beat-em-up. Гравці зустрінуть і б'ються з великою кількістю персонажів, а також зможуть отримати від них здібності та костюми, включаючи, крім іншого, Квіксільвера, Емму Фрост, Циклопа, Айсмена, Піро, Найкроулера, Містік, Жабу та інших.