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.
