故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
在一个阳光明媚的日子里，五大国最强的火之国木叶村举行了运动会，据说获胜者将获得前往琉球度假的机会。漩涡鸣人（竹内顺子 配音）、小樱（中村千绘 配音）和宇智波佐助（杉山纪彰 配音）组成一组，他们摩拳擦掌，志在必得。谁知就在比赛开始前，鸣人突然感到腹中疼痛，他连忙离开会场跑去厕所，而男厕所门口前居然排起了长龙，他没有办法只能硬憋着返回会场，如此折磨的情况下比赛效果自然好不到哪去。总算混下来第一场，鸣人再度跑去厕所，偏偏此时男厕在打扫卫生，鸣人走投无路，想溜进女厕所，关键时刻又被雏田叫住。 接二连三的磨难，鸣人能否赢得前往琉球的机会？
路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
