Gebaseerd op de film Friend, uit 2001, breidt Our Legend zich uit en vertelt het semi-autobiografische ruige verhaal van Kwak Kyung-taek over vier jeugdvrienden die volwassen worden in de ruige straten van Busan in de jaren 1970 en 1980. Als ze volwassen worden, worden beste vrienden Dong-soo en Joon-seok vijanden en bittere rivalen in de onderwereld van bendes van de stad.
Asiye, een vrijgevochten schoonheid die opgroeide in het gesloten stadsleven, dwaalt door de heuvels en ontmoet de schattige, knappe en ondeugende İlyas, die een klein ongelukje kreeg tijdens een training op de motorcrossbaan . Het is liefde op het eerste gezicht in ,maar er gaan ook problemen mee gepaard.
Cho Jae Hee is een man van in de veertig die erg eigenwijs is en nog niet getrouwd is. Zijn persoonlijkheid is zo ondraaglijk dat vrouwen hem niet aantrekkelijk vinden, noch een goede huwelijkskandidaat. Jae Hee is echter perfect in alles wat hij doet. Zijn leven zal omringd zijn door drie verschillende vrouwen. Jang Moon Jung is een dokter die hij op een dag ontmoet, Jung Yoo Jin is zijn buurman die hij ontmoet vanwege een storing, en Yoon Ki Ran is zijn collega op het werk.
