I "Fateless" følger vi Gyuri, en fjorten år gammel ungarsk jøde, som står overfor en traumatisk tilværelse. Hans liv snus på hodet når han ser sin far overlate familiens tømmervirksomhet til selskapets regnskapsfører, bare for å bli sendt til en arbeidsleir kort tid etter. Bare to måneder senere befinner Gyuri seg på en tildelt arbeidsplass, but i løpet av to uker blir han borte fra bussen han reiser med og arrestert. Dette markerer begynnelsen på hans grufulle reise mot Auschwitz, og setter i gang en skildring av overlevelse og tap av menneskelighet i møte med ekstrem brutalitet.