黒船来航を機に天下太平の世が揺れ始めた日本。商人に身をやつしていた忍びの一流派である鵬鴻流の鳳一族は、本分たる諜報において再び活躍できることを夢見た。そのための海外の情報を収集をすべく、一族の者と西洋人とが交わって生まれた通称“赤鹿毛”を主要な諸外国に送り込むが、果たしてその結末やいかに。