小学生下田雄一（神木隆之介）的父亲下田牛之助（宇梶剛士）是职业拳击手，但却非常讨厌拳击，因此而感到自卑，不愿意让同学知道父亲的职业。为了获得儿子的信赖，牛之助决定冒险接受一次挑战......该片充满了浓厚大阪市井风貌，点滴的父子亲情感人至深。

在遥远的未来，一个说不定是被称作为地球也不一定的惑星，有一群全身机械化的武士们在那儿长期的战斗。当大地化为焦土，战争终告终结。人们再次耕种稻田，生产出不至于让生活有困难的数量的米。位于被群山环绕受到湿润气候恩惠的“钪纳村”也正在从战争的伤害中重新站起来，受惠于盛产的稻米。但是村里的人们却不能因为米量的丰渥而快乐起来。因…

一场惊心动魄的大战过后，人间又暂时恢复了平静。霸王丸来到娜可露露的故乡进行修炼(其实就是骗吃骗喝，外加免费住宿)，却遇见从遥远美国来到日本的忍者加尔福特；另一方面，正在为自己巫女使命而困惑的娜可露露，意外的发现了自邪帝尤加处逃走并失去记忆的魔女色；与此同时，一个神秘的黑衣人阿修罗出现了，他的唯一目标就是色，而轻易击败霸王…