캡틴 레드와 유능한 조력자 프로그는 막강한 해적선을 타고 항해를 하며 해적짓을 일삼고 있다. 그러던 중 스페인의 군인들에게 붙잡힌 캡틴 레드는 그들의 군함으로 끌려가 다리 하나를 잃게 된다. 하지만 레드는 뛰어난 지략으로 선원들과 함께 폭동을 일으켜 군함을 탈취하고 모험을 계속한다.