サラダ王国には様々な野菜や果物たちが、オニオン王の統治の下で平和に暮らしていた。しかし、ある日、パンプキン・ド・アバレル大臣率いるカボチャ一族がクーデターを起こし、オニオン王は倒れサラダ王国を乗っ取られてしまう。パンプキンはカボチャ大王を名乗り野菜たちに圧政を敷くが、これに対し野菜たちはオニオン王の娘・トマト姫を中心に反乱軍を結成し国王軍に対抗した。しかし、トマト姫は国王軍の兵士に誘拐され、城に幽閉されてしまった。プレイヤーはキュウリ戦士となり、トマト姫を救うため旅立つ。
キュウリ戦士は人々から情報を集め、ある時はサーベルで国王軍のバナナやナスと戦い、またある時は巨大ロボット「ダイコーン」を操り国王軍のメカ「ウォーメロン」に対抗する。そして、首尾良く城にたどり着いたキュウリ戦士はカボチャ大王の弱点を知り、弱点をついてトマト姫を助け出した。