孫悟空、ベジータ、その他のドラゴンボール戦士たちとの戦いの後、傷ついたブロディは宇宙船によって地球に追跡されましたが、過度の怪我のために気を失い、谷で凍りつきました。長い年月が経ち、ドラゴンボールの古い世代の戦士たちは、悟天、トランクス、ビーデルがあちこちに散らばったドラゴンボールを探し始めました。三人は長年自然災害に見舞われてきた山村を通りかかったが、村人たちは山の悪魔を怒らせたと信じ、悪魔の呪いを鎮めるために処女のガオガオを生贄にしようと考えた。ガオガオを救うため、村人たちに鬼退治を手伝うと約束したウーティアンらだったが、眠りから目覚めたブロディと鉢合わせてしまう。戦争は避けられない…