パンドラ(声:小倉唯)とアクビ(天城サリー)はあちこちに飛び散ってしまった、世界を滅ぼす力を持つといわれる“災いの欠片”を探すため、灼熱の太陽が照りつける荒野に降り立った。一方、ギャングがはびこるスリーホークスタウンの保安官・三船剛(吉野裕行)は、子供のころに抱いていたレーサーになる夢を捨てて、街の平和のために働いている。なじみの店のウェイトレス・ルイーズ(甲斐田裕子)には、彼のそんな姿が気掛かりだった。荒野を歩き続けたパンドラはアクビにお願いし、魔法の力でスリーホークスタウンへひとっ飛びする。二人はそこで偶然出会った剛とルイーズに、“災いの欠片”探しを手伝ってもらうことに……。