作品以最強非洲浪人武士「彌助Yasuke」為主角，他在16世紀的戰國日本為封建領主賣命，並被人稱為「黑武士」。已經隱居的他為了守護擁有謎之力量的少女，下定決心再次拔刀對抗襲來的黑暗勢力。