本片改编自蜡笔小新2002年剧场版，原故事中的小新变成了普通少年并退居配角，战国武将与公主之间的一段悲恋成了故事的主线。
        时值战国时代的天正二年。在名为春日的小国中有一位无敌的武士，他叫井尻又兵卫，外号“鬼之井尻”，在战场上所向披靡，无人不惧。又兵卫和美貌的春日国公主廉姬是青梅竹马，但由于身份之差，两人一直将爱意隐埋于心...........