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