《蔬菜宝贝历险记》这群可爱蔬菜的故事，始于一场意外。一个月光下的夜晚，一群开着大篷车行驶的“蔬菜”在大街上走着，唱着欢快的歌，但与一群“蔬菜”交谈时，他们毫不畏惧。作为主力的那一小撮“衣”发生了争执，导致了一场战斗。在与这群晾衣绳、平角裤和豪猪的战斗中，“蔬菜”们的大篷车出了意外，只好来到一个破败萧条的海鲜市场求助。在这里，他们遇到了一群自称“懒得做任何事”的海盗。在等待拖车帮忙的时候，他们坐在那里和那群海盗聊天。海盗们讲述了一个关于主角约拿芦笋的故事：故事发生在很久以前的另一个地方。主角芦笋约拿是使者。但他不是一个普通的送货员，他是上帝的使者。约拿非常喜欢他的工作。一天，他接到了一份工作，要他给古亚述国尼尼微城的人们寄一封信。约拿不喜欢尼尼微人，因为他们不仅喜欢说谎和偷窃，还喜欢用鱼砸人。于是，约拿不但不急于完成工作，反而上了反方向的船。这艘船的主人正是这群“无所事事懒惰”的海盗。在船上，他还遇到了一位地毯“商人”，毛毛虫哈利勒。不幸的是，约拿被一头巨大的鲸鱼吞了下去。在鲸鱼的肚子里，又发生了另一个惊险刺激又好玩的故事