2014年3月26日にBlu-ray Disc（BCXA-0822）が発売された。映像特典として完全新規エピローグ『希望への道』、テレビスペシャル前半で放送した番宣VTRパート「第1回 紅白ブシ合戦」を収録。
21世紀初頭 地球に衝突した小惑星「ヴェルヌ」の影響によって、かつての大地は残らず人が住めないほどに汚染され、人類は壊滅的打撃を被る。その一方で惑星の衝突は海面の大幅な低下をもたらし、旧大陸の廻りに「海陸」という新たな大地を出現させた。生き延びた人類は汚染を免れたこのわずかな海陸を巡って群雄割拠の戦国時代に突入する。かつての日本の海陸に位置する「公国トウライ」の公子・カズサ=シンは、美しき逃亡者・ヒカゲと出逢う。彼女が伴う未知の巨大人型兵器“アスラ”と共にトウライの機動城塞“フソウ”に帰還したシンだが、フソウは同盟者であるイセ家の軍勢に急襲されてしまう。
2013年3月、株式会社ブシロードから『熱風海陸ブシロード』企画の再始動が発表された。同年8月にはアニメの制作会社・スタッフが公開された。2013年11月の「ブシロード7周年記念7大企画大発表会」において、放送形態やキャストの詳細が発表され、配役は変更されているがサエキを含むP・K・Oが続投することや、新たにミルキィホームズを起用することが明かされた。2013年12月31日の19時にTOKYO MXおよびBS11で放送された特別番組「熱風海陸ブシロード3時間スペシャル」内において90分の単発アニメが放送された事により、10年越しの企画が実現した事になる。ここから下の記述では、休止前に公開されていたものを「2003年版」として併記する。
2003年7月の「東京キャラクターショー2003」でアニメーション企画としての制作が発表された。2004年からCD・ラジオ・コミック・小説などのメディアで展開され、映画版の公開は2005年に予定されていた。アニメーション制作はガイナックス、キャラクターデザインは吉成鋼、メカニックデザインはアダルトゲームメーカーのニトロプラスと発表された。この頃は美少年キャラクター3名を主人公に据えた女性向け作品と位置づけられていた様であり、主要キャラには（当時の）女性ファンに人気の高い声優ユニット『P・K・O』の3名（サエキトモ、鈴木千尋、鳥海浩輔）がキャスティングされていた。P・K・Oはもともとはブロッコリーの看板企画『デ・ジ・キャラット』からスピンオフしたユニットで、そこでの三人の役名はクウ・カイ・リクであり、本作のタイトルの名称にも関連している。しかし、映画はその後上映されることはなく、プロモーション用の短編アニメしか公開されないまま、2005年3月にラジオが、2007年にコミックの連載が順次終了した。当初から企画参加していた作家の吉田直が2004年7月に急逝、続いてメインキャストの一人であるサエキが2005年2月より病気療養のため声優活動を休止したことなどから、正式な告知は無いものの映画制作も中断したものとみられる。2007年5月、株式会社ブロッコリー創業者の木谷高明が同社を退社して、カードゲーム商品等を手がける新会社を設立し、株式会社ブシロードと命名した。これは未完成のままになってしまった本作を、いつか必ず再開しアニメ化にこぎつけ（させ）るという木谷の決意表明でもあった。この事は最初に制定された作品タイトルロゴをそのまま、新たに立ち上げた会社の社名ロゴに流用した点に現れている。
インペリア沖海戦は、第二次世界大戦中に地中海で生起した小規模な海戦。1944年10月1日にイタリア北西部インペリア沖でアメリカ合衆国の駆逐艦グリーヴスとナチス・ドイツの水雷艇TA24、TA29、TA32が交戦した。イタリア降伏後ドイツ海軍は地中海で元イタリアの水雷艇などからなる一定の戦力を保持しており、機雷敷設、敵陣地砲撃、船団護衛などに従事していた。1944年10月1日夕刻、TA24、TA29、TA32（指揮官Wirich von Gartzen少佐）がジェノヴァを出撃し、途中でRボート3隻と合流してサンレーモ沖への機雷敷設へと向かった。一方、連合国側でも第86任務部隊が展開していた。哨戒中であったグリーヴス（艦長W. M. Klee中佐）は21時7分に、連合国軍機がポルト・マウリツィオ沖で3隻の敵船を爆撃したとの報告を受け、その捜索へと向かった。目標海域に敵艦が存在するとの情報を受け取るもドイツ軍は航行を続けたが、23時にTA24の見張りが大型艦を発見。続いて二隻の小型艦も報告した。大型艦はフランスの軽巡洋艦であると識別された。グリーヴスは23時19分までには3隻を捉え、23時19分に砲撃を開始した。23時35分、グリーヴィスは砲撃を受けKleeは敵の沿岸砲台が戦闘に加わってきたと判断した。23時39分にはレーダーが航空機を捉え、友軍機による誤爆を恐れグリーヴスは退避した。Kleeは3隻の商船を攻撃し内2隻は沈めたか大破させたと主張している。23時30分に攻撃を受けたドイツ軍は任務続行を断念。回頭命令がだされたがその際にTA29がTA24に衝突した。TA29は後進によりどうにかTA24と離れ、ドイツ軍は東へ逃走しつつGartzenは23時34分に反撃の許可を出した。見張りは命中を報告し、敵艦は攻撃をやめて離脱していったことからドイツ軍は敵に大きな損害を与えたものと考えた。3隻の水雷艇は2日2時15分にジェノヴァに帰投している。またRボートは機雷敷設を成功させている。