Câu chuyện bắt đầu khi Iljimae bị bỏ rơi dưới gốc cây mai từ khi còn là một đứa bé (đây cũng chính là lý do vì sao khi trở thành hiệp đạo, Iljimae thường để lại một nhành mai sau mỗi lần ra tay). Iljimae được một người dân nghèo đem về nuôi và gửi sang Trung Quốc học võ. Khi trưởng thành, Iljiame quay về quê hương để tìm lại cha mẹ của mình. Anh chiến đấu chống lại quân Thanh xâm lược và tham gia vào đội quân phiến loạn phản đối sự áp bức dưới triều đại Chosun năm 1636.