YAIBA: Samurai Huyền Thoại kể về Kurogane Yaiba, là một samurai hoang dã, người luyện tập trong rừng rậm cùng cha mình, Kenjurou. Nhờ một sự trùng hợp, samurai quyết tâm Yaiba trở lại Nhật Bản và gặp gỡ đối thủ của mình, Onimaru Takeshi. Yaiba, người sống chỉ vì những trận chiến nghiêm túc, bắt đầu một cuộc phiêu lưu hoành tráng khi Onimaru có được Thanh Kiếm Quái Vật Huyền Thoại!