200X年・・・.ドイツのとある地方にある城の主として君臨し、一帯の傭兵を束ねていた猛。
さらなる軍隊の強化を計るためボスニアで当時、破廉恥王子として破廉恥帝国を一代で築きあげていた男、
Harenの噂を聞きつけ酒場に彼を呼び出した。
すぐさま二人は意気投合し、ともに新たな帝国を築くため渡米をすることに・・・.
一方、放浪の旅の途中ロスのTSUTAYAで自爆テロを企んでいたSORaは、クマのプーさんのDVDを盗み出したところをバイトの店員にみつかり偶然通りかかった猛とHarenに助けられオランダへ高飛び・・・
アメリカでの建国を断念せざるをえず路頭に迷っていると、現地でペリーとザビエルという宣教師に洗脳された・・・。
と見せかけて船を盗み出すことに成功。
すると何者かに導かれるままに船内へ・・・
そこには散乱した譜面とホコリにまみれた見たこともない拡声器と7本の細い糸が張られた紅い碇と5本の太い糸が張られた紫の機械を発見。
触れた瞬間、彼らは何かに取り付かれたように音を奏ではじめた・・・
「この船は、呪われている」と3人が気づくと逃げる間もなく出航してしまった。
呪われた戦艦・・・その名は、
「BLACK SHIP」