해적왕이라 불린 남자 브루스. 그가 남긴 100억 우주 달러에 달하는 막대한 유산은 행성 그레이스랜드 어딘가에 잠들어 있다고 한다. 끊임없는 전쟁에 시달려온 행성 그레이스랜드. 전쟁이 말기로 접어들 무렵, 정부에서는 사태 진압을 위해 행성 자체를 폭파하겠다고 선언한다(!). 무법자이나 의리만은 넘치는 해적 코요테는 브루스의 유산에 깊이 관련된 소녀 프랑카와 함께 유산을 회수하는 작업에 들어가지만, 경찰은 물론 마담 마르치아노와 마르치아노 12자매도 이에 관련되어 코요테 일행을 노리게 된다. 길드와 경찰의 포위망을 피해, 코요테 일행은 그들의 목적을 달성할 수 있을 것인가?