2003年7月の「東京キャラクターショー2003」でアニメーション企画としての制作が発表された。2004年からCD・ラジオ・コミック・小説などのメディアで展開され、映画版の公開は2005年に予定されていた。アニメーション制作はガイナックス、キャラクターデザインは吉成鋼、メカニックデザインはアダルトゲームメーカーのニトロプラスと発表された。

この頃は美少年キャラクター3名を主人公に据えた女性向け作品と位置づけられていた様であり、主要キャラには（当時の）女性ファンに人気の高い声優ユニット『P・K・O』の3名（サエキトモ、鈴木千尋、鳥海浩輔）がキャスティングされていた。P・K・Oはもともとはブロッコリーの看板企画『デ・ジ・キャラット』からスピンオフしたユニットで、そこでの三人の役名はクウ・カイ・リクであり、本作のタイトルの名称にも関連している。

しかし、映画はその後上映されることはなく、プロモーション用の短編アニメしか公開されないまま、2005年3月にラジオが、2007年にコミックの連載が順次終了した。当初から企画参加していた作家の吉田直が2004年7月に急逝、続いてメインキャストの一人であるサエキが2005年2月より病気療養のため声優活動を休止したことなどから、正式な告知は無いものの映画制作も中断したものとみられる。

2007年5月、株式会社ブロッコリー創業者の木谷高明が同社を退社して、カードゲーム商品等を手がける新会社を設立し、株式会社ブシロードと命名した。これは未完成のままになってしまった本作を、いつか必ず再開しアニメ化にこぎつけ（させ）るという木谷の決意表明でもあった。この事は最初に制定された作品タイトルロゴをそのまま、新たに立ち上げた会社の社名ロゴに流用した点に現れている。

2013年3月、株式会社ブシロードから『熱風海陸ブシロード』企画の再始動が発表された。同年8月にはアニメの制作会社・スタッフが公開された。

2013年11月の「ブシロード7周年記念7大企画大発表会」において、放送形態やキャストの詳細が発表され、配役は変更されているがサエキを含むP・K・Oが続投することや、新たにミルキィホームズを起用することが明かされた。

2013年12月31日の19時にTOKYO MXおよびBS11で放送された特別番組「熱風海陸ブシロード3時間スペシャル」内において90分の単発アニメが放送された事により、10年越しの企画が実現した事になる。

ここから下の記述では、休止前に公開されていたものを「2003年版」として併記する。

21世紀初頭 地球に衝突した小惑星「ヴェルヌ」の影響によって、かつての大地は残らず人が住めないほどに汚染され、人類は壊滅的打撃を被る。その一方で惑星の衝突は海面の大幅な低下をもたらし、旧大陸の廻りに「海陸」という新たな大地を出現させた。生き延びた人類は汚染を免れたこのわずかな海陸を巡って群雄割拠の戦国時代に突入する。

かつての日本の海陸に位置する「公国トウライ」の公子・カズサ=シンは、美しき逃亡者・ヒカゲと出逢う。彼女が伴う未知の巨大人型兵器“アスラ”と共にトウライの機動城塞“フソウ”に帰還したシンだが、フソウは同盟者であるイセ家の軍勢に急襲されてしまう。

小惑星の衝突により、地球の主要な大地は全て「シノビ」という名の猛毒に侵されていた。人々は唯一汚染を免れた「海陸」に逃れるが、シノビの生み出した異形のクリーチャーに怯え、世界は絶望の淵に立たされていた。

この危機を救える唯一の存在である「機神将」（ギガロード）を復活させるため、亡国イセの姫巫女・アメと、シノビと戦う力を持つ人間兵器「ヤギュウ」の血を引く少年・スオウの二人が立ち上がる。

• 総指揮 - 木谷高明
• 原案・企画・原作 - 武士団（ガイナックス、タカラ、ブロッコリー）
• 世界観設定・監修 - 吉田直
• キャラクターデザイン - 吉成鋼、後藤なお
• マテリアルデザイン - タカラ
• メカニックデザイン - ニトロプラス
• メカニックアニメーション協力 - 庵野秀明
• 制作 - ガイナックス

• 原案・総指揮 - 木谷高明
• 原作 - 吉田直、ブシロード、ニトロプラス
• 監督 - 迫井政行
• 副監督・特技監督 - 森賢
• 脚本原案 - 海法紀光、小太刀右京
• 脚本 - ハラダサヤカ
• 画コンテ - 迫井政行、森賢
• 演出 - 迫井政行、北川隆之、井端義秀、森賢
• キャラクター原案 - 三杜シノヴ
• キャラクターデザイン・総作画監督 - 戸田麻衣
• メカニックデザイン - Niθ、石渡マコト、高倉武史、森賢
• クリーチャーデザイン - 中央東口、高倉武史
• 作画監督 - 竹内由香里、牙威格斗、戸田麻衣
• メカ・エフェクト作画監督 - 森賢
• 美術監督・美術設定 - 森川篤、菱沼由典
• 編集 - 須藤瞳
• 3DCG監督 - 井野元英二
• SF考証 - 八ッ繁克治
• 音響監督 - 高桑一
• 音楽 - 高梨康治
• 音楽プロデューサー - 榎沢祐一、豊田充弘
• 音楽制作 - 響ミュージック
• アニメーション制作 - キネマシトラス、オレンジ
• 制作協力 - フウシオスタジオ
• プロデューサー - 諸澤昌男、金原威也、大河原健、阿部研吾、でじたろう、村松裕基、小笠原宗紀
• エグゼクティブプロデューサー - 木谷高明
• 製作 - 熱風海陸ブシロード製作委員会（ブシロード、バンダイビジュアル、ニトロプラス、キネマシトラス）

2014年3月26日にBlu-ray Disc（BCXA-0822）が発売された。映像特典として完全新規エピローグ『希望への道』、テレビスペシャル前半で放送した番宣VTRパート「第1回 紅白ブシ合戦」を収録。

2014年2月8日発売の『月刊ブシロード』3月号にオンエアver.全編を収録したDVDが付録として添付された。

• 熱風海陸ブシロード 〜熱き咆吼〜（ブロッコリー、2003年7月20日発売）
• 熱風海陸ブシロード 登場人物歌唱集 其の壱 熱源 （ブロッコリー、2004年8月13日発売）

• 熱風海陸ブシロード ドラマCD「Tales of Times Now Past〜一期一会之章 上巻〜」（ブロッコリー、2004年12月10日発売）
• 熱風海陸ブシロード ドラマCD「Tales of Times Now Past〜一期一会之章 下巻〜」（ブロッコリー、2005年3月11日発売）