In X-MEN FIRST CLASS zien we hoe grote gebeurtenissen in de wereld het begin inluiden van de epische X-Men saga. De film vertelt het verhaal over het ontstaan van de hechte vriendschap tussen Charles Xavier en Erik Lensherr, beter bekend als Professor X en Magneto, die voor het eerst hun krachten ontdekken. Samen met andere mutanten proberen zij de wereld te redden van Armageddon.

In het jaar 1942 wordt Gilles door de SS opgepakt en naar een Duits concentratiekamp gestuurd. Hij weet in leven te blijven door de bewering dat hij van Perzische afkomst is. De Duitse officier Koch kan zijn lessen goed gebruiken wanneer hij na de oorlog een restaurant in Iran wil openen, waardoor Gilles noodgedwongen een hele taal moet uitdenken. Terwijl er tussen de mannen een ongewone relatie opbloeit, wordt hun omgeving achterdochtig.