沉睡着被称为海盗王的男人“布鲁斯”留下的遗产——100亿宇宙元的行星“GraceLand”。在这里，战争迎来它的末期，为了收拾残局，联合政府宣布将爆破行星。虽然无法无天却充满气概的海盗，通称“COYOTE”，和被托付了布鲁斯遗产的少女“芙兰卡”，打算回收布鲁斯的遗产，但玛尔奇亚诺率领的暗杀集团却执着地盯着“COYOTE”们——“COYOTE”们巧妙地潜入吉尔德和警察的包围圈，接近GraceLand。