故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
青虫怪利用监视蔬菜精灵的办法偷窥到了很多蔬菜精灵们的秘密，在得意之下他大肆宣扬，放了个大喇叭对着蔬菜园，循环播放自己观察到的秘密嘲笑蔬菜精灵们，蔬菜精灵们很生气，觉得自己的隐私被侵犯了，大家决定主动出击去找青虫怪算账。没过几天，蔬菜精灵们造出了一个空中播放器，他们要以欺人之道还治欺人之身，收集了青虫怪的癖好和隐私在空中播放，而且还会随着导航向其它的青虫居住地飞行，让青虫怪也尝尝隐私被人侵犯的滋味。青虫怪即恼怒又无可奈何，只好躲在贪吃府不出门，蔬菜园又可以维持一段时间的平静了。
本片由四个短片组成。《九十九》健硕的手艺人在山中突逢暴雨，他仓促间在一座祠堂歇脚，谁知里面别有洞天。被人用烂丢弃的雨伞和绸缎将他团团围住，手艺人不为所惧，拿出随身携带的针头线脑缝补这些充满悲怨的旧物。《火要镇》商人之女若（早见沙织 配音）和邻家男孩年松吉（森田成一 配音）青梅竹马，两情相悦 。但是家境悬殊的二人终究有缘无分。即将出嫁的小若不慎引燃烛火，可在那一刻她却突然停止灭火呼救的念头。 《GAMBO》某座山村饱受巨大的赤鬼困扰，村民不得不将少女奉献出去以求苟存。村中最后一个女孩（田村睦心 配音）在森林里遇见可怕的白熊，她诉说了心中的苦衷，而白熊却像听懂了一般杀向赤鬼的老巢。《别了武器》一伙全副武装的战士来到早已成为废墟的都市，他们高度戒备，全力备战，只为围捕一辆无人驾驶的战车。
