מישהו רוצח את היצאניות של העיר הקדושה משהאד, שבאיראן. הוא קוטף אותן מן הרחוב, מעלה אותן על האופנוע שלו, חונק אותן בהזדמנות הראשונה ומשליך את גופן לצד הכביש מחוץ לעיר. אנשי הדת אינם מוטרדים במיוחד מן התופעה, מישהו מנקה את התועבה מן הרחובות, המשטרה אינה מבינה בדיוק מדוע היא צריכה להיות מודאגת, ורק עיתונאית אחת אמיצה, שבאה מן הבירה, שם סולקה מן העבודה משום שהעזה להתלונן על הטרדה מינית מצד הבוס, אינה מוכנה לעבור על העניין לסדר היום.
העלילה מבוססת על ספר הפנטסיה 'ניירות הגלגול' מאת ד. אריק מייקרנץ, ומספרת על אוון מקאלי (מארק וולברג), אדם הרדוף בידי זכרונות של כישורים שהוא לא זוכר שאי פעם רכש, ושל מקומות שמעולם לא ביקר בהם. כשאוון מגלה קבוצה סודית שנקראת "האינסופיים", הוא מבין שהזכרונות שלו אמיתיים, פשוט מחיים קודמים. הוא מצטרף לקבוצה המונה 28 חברים, במלחמה נגד אחד משלהם שבגד (אג'יופור) ומנסה להשמיד את האנושות.
ארטור בישופ הוא "המכונאי", מתנקש עלית עם קודים קפדנים, וכשרון יחודי לחסל מטרות. אבל לאחר שהארי המנטור שלו וחברו הטוב נרצח , בישופ מתמקד רק בדבר אחד, וזה לחסל את האחראים על הרצח. בנו של הארי פונה לבישופ כשיש לו את אותה המטרה והוא מבקש ממנו להצטרף למסע הנקמה.
צ'ארלי וולף (סיימון פג) הוא מתנקש מקצועי אשר מוצא את עצמו בשלושה סיפורים: רצח, סחיטה ונקמה לאחר שהתנקשות שהיה אמור לבצע נכשלת.