所は日本のような国、時は戦国のような時代。 主人公・コクランは『サムライ』という特殊な職業に身を置く少女。 お供として仕えるカズラマルは忍術使い。 おかしな二人は、ある目的のために旅を続ける。 それはコクランの父母を死に追いやった新王・コクリュウの命を狙うこと、 そして奪われたコクランの感情を取り戻すことだった。舞台は、江戸時代の日本がベースになっており、物語が進むにつれ幕末の雰囲気が顕著になってくる。
もともとは「月刊アスキーコミック」で『ハイパーあんな』を連載していた近藤が、同誌の廃刊・新創刊「コミックビーム」への移行の際、「ビーム」での連載用として構想していた。その時の仮題は『ロリータ侍楓ちゃん』。しかし、この時はアスキー出版局（現アスペクト）の編集側から『ハイパーあんな』連載続行の希望が伝えられた為、立ち消えとなった。当初は『月刊エースネクスト』（角川書店）で1999年9月号から2002年5月号まで連載され、後に『月刊コミックドラゴン』（富士見書房）にて2002年10月号から2003年4月号まで連載。その後、『月刊コミックドラゴン』の後継誌である同社の『月刊ドラゴンエイジ』で2003年5月号から2004年5月号まで連載された。上述の連載移動に伴い後期の本作には『反逆の黒髪』という副題が付与されたが、ストーリーとキャラクターは連載開始から終了まで一貫している。単行本は合計6冊が出版されており、内訳は物語の序盤から中盤までを収録した『黒蘭』全4巻、終盤の戦いと物語の結末を収録した『黒蘭～反逆の黒髪～』全2巻となっている。作者の近藤は本作の出来を振り返り『はっきり言って「黒蘭」は失敗作です。』という後悔と自責の念を書き残している。
2007年、ホーンズビーは2つの新しいプロジェクトを立ち上げ、それぞれで新しいアルバムを発表した。ホーンズビーとリッキー・スキャッグスは、2000年に発表されたビル・モンローのブルーグラストリビュートアルバム『ビッグ・マン』(Big Man) 収録の「ダーリン・コリー」("Darlin' Cory") で共演して以来、共同でプロジェクトを立ち上げることを話し合ってきた。そして2007年3月、スキャッグスのバンド「ケンタッキー・サンダー」(Kentucky Thunder) をバックに、2人によるブルーグラスアルバム『リッキー・スキャッグス&ブルース・ホーンズビー』を発表し、共同でのツアーも設定された。このリッキー・スキャッグス&ブルース・ホーンズビーは、ブルーグラスとトラディショナルなカントリーをかけ合わせ、トラディショナルの「アクロス・ザ・ロッキー・マウンテン」("Across the Rocky Mountain") や「ヒルズ・オブ・メキシコ」から、「ユーモラスなアイスクリーム泥棒の話」である1曲目の「ザ・ドレッデド・スプーン」("The Dreaded Spoon") などの新曲まで「ホーンズビーのジャズピアノをちょっぴり、そしてユーモアのセンス」を展開している。2人はまた、ホーンズビーのヒット曲「マンドリン・レイン」をマイナーキーのアコースティック・バラードにアレンジしたり、「ナイト・オン・ザ・タウン」を取り上げたりもしている。アルバムの最後は、リック・ジェームスによるファンクのヒット曲「スーパー・フリーク」のブルーグラスアレンジで締めくくられる。本作は発売後から数週間、ビルボードブルーグラス・チャートのトップに立っていた。トラディショナルなブルーグラスという分野におけるピアノの役割を再発見したホーンズビーによって、弦楽器中心のブルーグラスにピアノは合わないという意見が間違いであることが証明され、批評家からは彼の演奏や曲作りが「ぶれておらず、焦点が合っていて、示唆に富む」と評価された。このブルーグラスプロジェクトと同時に、ホーンズビーはザ・ブルース・ホーンズビー・トリオ (The Bruce Hornsby Trio) を結成し、ジャズアルバム『キャンプ・ミーティング』を制作した。トリオの他のメンバーは、揃ってジャズの巨匠であるベースのクリスチャン・マクブライドとドラムのジャック・ディジョネットである。アルバムにはホーンズビーによる楽曲に加え、ジョン・コルトレーン、マイルス・デイヴィス、セロニアス・モンク、バド・パウエルらのカヴァー、オーネット・コールマンによる未録音の曲「クエスチョンズ・アンド・アンサーズ」("Questions and Answers")、さらにキース・ジャレットの初期の曲「デス・アンド・ザ・フラワー」("Death and the Flower") が収録されている。トリオは2007年の夏、プレイボーイ・ジャズ・フェスティバル、ニューポート・ジャズ・フェスティバル、ハリウッド・ボウルなど、数々のステージに登場した。2007年を通じ、ホーンズビーは歴史上に残るコンサートに出演を続けた。1月4日、女性初のアメリカ合衆国下院議長となったナンシー・ペロシの資金集めパーティで、グレイトフル・デッドの元メンバーであるボブ・ウィアー、ビル・クロイツマンとミッキー・ハートが再び集まり、ホーンズビー、マイク・ゴードン（フィッシュ、リズム・デビルズ）、ウォーレン・ヘインズとともに「ユア・ハウス・バンド」(Your House Band) の名前で「トラッキン」や「タッチ・オブ・グレイ」といったデッドの曲を演奏した。このイベントには、他にトニー・ベネット、ワイクリフ・ジョンやキャロル・キングらが出席していた。またアメリカ建国400周年に当たる5月12日には、ブルース・ホーンズビー・アンド・ザ・ノイズメイカーズとして、バージニア州ジェームズタウンでロック・R&B・プログレッシブブルーグラスのライブを開催し、リッキー・スキャッグスとケンタッキー・サンダーのほか、チャカ・カーンなどのグラミー賞受賞者仲間たちも参加した。ホーンズビーはまた、『SCKBSTD』と題したブロードウェイミュージカルの作曲も手がけた。これは不動産業界の大物ドナルド・トランプの伝記を面白おかしく描いたもので、その中の一曲「ザ・ドン・オブ・ドンズ」("The Don of Dons") は2007年前半のソロ公演で早くも披露された。また2009年、スパイク・リーが監督したNBA選手コービー・ブライアントのドキュメンタリー『Kobe Doin' Work』の音楽も担当した。2014年には、パット・メセニー・ユニティ・グループのツアーの一部公演に参加した。