聖ヨハネ騎士団の騎士として強大なオスマン帝国と戦ったジョバンニ・ロルテス。アフリカで生まれ、インドで武勲を立て奴隷の身分から解放されたヤスフェ。彼らはそれぞれ不思議な運命に導かれて戦国乱世の日本で天命の主君に出会い、サムライとして生まれ変わる。
赤髪緑眼の山科勝成と黒い肌の偉丈夫、弥助はどのようにして出会い、いかなる道を歩むのか。そして異色のサムライ二人は戦国時代に何をもたらすのか。