X-Men: Destiny je third-person beat'em'up s prvky RPG na motivy komiksové série X-Men od vydavatelství Marvel. Hra se soustředí na původní příběh jednoho ze tří nově probuzených mutantů, které můžete provázet napříč příběhovou kampaní.

Příběh, točící se okolo hrozící války lidstva a mutantů podněcované fanatickými Purifiers, nabízí možnost se přidat k jedné z dostupných frakcí. Hráči mají s každým vývojem příběhu možnost ovlivňovat svůj vztah s Akademií Charlese Xaviera pro nadané, nebo s Bratrstvem Erika Lehnsherra známého jako Magneto. V průběhu hry se hráč setká se známými postavami z komiksů, jako jsou Cyclops, Iceman, Nightcrawler, Mystique, Quicksilver, Emma Frost, Pyro, Toad a další.

Na začátku hry si hráč může vybrat jednu ze tří hlavních bojových schopností – tvorbu stínových mečů a dýk, střelbu energetických projektilů a manipulaci hustoty těla, díky které hrdinovy pěsti mohou být tvrdé jak kámen. Plněním hlavních a vedlejších questů si však hráč odemknout bonusové schopnosti v podobě X-Genes ostatních postav, jako jsou Juggernautova síla či Pyrovy plameny.