沙拉王国里各种各样的蔬菜和水果们，在洋葱王的统治下和平地生活着。然而有一天，南瓜·德·阿巴雷尔大臣率领的南瓜一族发动了政变，洋葱王倒下，沙拉王国被夺走了。南瓜自称南瓜大王，对蔬菜们施行暴政，对此蔬菜们以洋葱王的女儿番茄公主为中心结成叛军，对抗国王军。但是，番茄公主被国王军的士兵绑架，幽禁在城堡里。玩家将化身为黄瓜战士，为了拯救番茄公主而踏上旅途。
黄瓜战士从人们那里收集情报，时而挥舞军刀与国王军的香蕉和茄子战斗，时而操纵巨大机器人“大根号”对抗国王军的机体“沃梅隆”。然后，顺利抵达城堡的黄瓜战士得知了南瓜大王的弱点，击中弱点救出了番茄公主。