Predestination, zamanda seyahat edip olmuş ya da olası olayların önüne geçmeye veya suçluları yakalamaya çalışan bir zaman ajanının hikayesini konu ediyor. Gizli bir servise bağlı çalışan ajanın son görevi ise; 1975 yılında New York'ta yaptığı bir patlamada 11.000 insanın ölümünden sorumlu olan kişiyi bulup bu patlamanın hiç yaşanmamış olmasını sağlamaktır... Görevi için 1970 yılına New York'ta barmen olarak çalışmaya başlayan ajan orada “Evlenmemiş Anne” rumuzlu John isimli bir köşe yazarıyla tanışır. Küçük bir bar sohbetiyle başlayan ikilinin sohbeti, gecenin ilerleyen saatlerinde daha da derinleşir.