Predestination is gebaseerd op het korte verhaal “All you Zombies” van Robert A. Heinlein en gaat over het leven van een temporale agent die door de tijd moet reizen om enkele missies te vervullen zodat hij niet wordt ontslagen. Voor zijn laatste missie moet de agent zijn jongere ik aannemen terwijl hij op de crimineel jaagt die steeds aan hem heeft weten te ontkomen.