洋上任務を終え、帰国の途についていた英国海軍のフリゲート、インヴィンシブル号。その艦上にいた英国海軍将校のキャプテン・コリンズは、カリブ海を航海中、背中に深紅の鳥の刺青を背負った男を救助する。彼は海賊“ルビー・モーガン”の船長、山猫と恐れられるキャプテン・スカーレットだった。山猫を捕縛したコリンズだったが、偽ルビー・モーガン出現の報を受け、その討伐のため、嫌々ながらも山猫と行動を共にすることに…。