《蔬菜不寂寞2》每集一个独立的小故事，呈现一个卡通的蔬菜世界，阐述各种蔬菜之间的幽默搞笑故事。该片故事主题健康、语言有趣，角色生动，情节生动，动画造型可爱，叙事简洁易懂，是一部兼具知识性、观赏性、趣味性的动画片。
故事发生在箱庭学园，黑神目泷（丰崎爱生 配音）是学园一年级的新生，作为学校里的学生会长，黑神拥有完美的外表，优异的成绩，强健的身体和丰厚的家底，如此完美的女神，在生机勃勃的校园里会遇见怎样有趣的故事呢？ 人吉善吉（小野友树 配音）是黑神的青梅竹马，两人从小玩到大，彼此之间感情十分要好。作为支持率百分之九十八的学生会长，黑神联手人吉善吉设置了“意见箱”，同好友阿久根高贵（浪川大辅 配音）、喜界岛枫夏（芽野爱衣 配音）等人一起，解决校园中的各类疑难杂症。然而，随着黑神的势力越来越大，一些不友好的声音随之而来。
故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
