《伊甸之东》以1960年代的煤炭村为背景，讲述了在同一所医院同一时间出生的两个男人，他们交错的命运以及关于复仇的故事。李基哲的长子李东哲目击自己父亲被申泰焕杀害的整件过程，发誓要为父亲报仇。而太白医院的女护士美爱为了报复申泰涣的残忍背叛而将出生的申泰焕儿子与李基哲的儿子调换。于是两人的命运发生了巨大转变。因生父的罪孽而陷入饥饿和贫困的泥沼中的李东旭为了改变家人的命运，同时也为了协助哥哥替父亲报仇，东哲则成了韩国赌场大亨鞠会长的得力助手，逐渐成长为能在亚洲呼风唤雨的黑帮人物。一场激烈宏大的复仇故事在这些命运交错的人物身上逐渐展开。