ロックチックなエゴイスト それがコヨーテ 海賊王と呼ばれた男「ブルース」が残した遺産、100億宇宙ドルの眠る惑星「グレイスランド」。その遺産を託された少女フランカと、アウトローだが気概のある海賊、通称「コヨーテ」達は遺産の回収に向かうが、マルチアーノ率いる殺し屋集団がコヨーテ達を付け狙う。100億宇宙ドル、そしてコヨーテ達の運命は…!?