人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。 稍微有些脱线却具备勇者体质的尤夏。因为过于认真而一直很辛苦的精灵圣者塞拉。喜欢吃东西的开朗战士法伊。安静的狂热魔法使梅。 以成立勇者小队为目标的4人，无论过了多久都没有一点要打倒魔王样子的悠闲奇幻生活开始了。

故事会以《战国BASARA3》为蓝本，将“关原之战”设为舞台。彼时为群雄割据的战国乱世，高歌天下布武的大魔王织田信长，在本能寺遭遇心腹大将明智光秀的反戈讨伐。在信长阵亡后，拥有压倒性战力的丰臣秀吉成为一方霸主。另一边，奥州最强之人伊达政宗准备进军小田原城。随后，甲斐武田军队听闻伊达开赴进军的报告，真田幸村心生驰援战场的冲动……

在与为了实现“天下布武”，用武力及恐怖的施政冷酷地蹂躏他国的第六天魔王・织田信长，以天下为赌注展开的死斗之后——武田与上杉，在两军历来的合战之地・川中岛，双方大名武田信玄与上杉谦信为了一决雌雄，继续展开着激烈的攻防战。

故事发生在日本群雄割据的战国时代…… 当时比较有实力的武将们以成就天下霸业为目标，导致在日本全国持续不断地发生着大大小小的战役。这其中包括了甲斐的武田信玄、真田幸村；越后的上杉谦信；近江的浅井长政；安芸的毛利元就；土佐的长曾我部元亲；三河的德川家康……c。 由武将们挑起的的战火席卷全国，并迅速地改变着当时的势力分布形式。在猛将们毫无厌倦的争斗中，暂时由尾张的第六天魔王织田信长将这个天下纳入了手中。 可是在北方，有一位穿着蓝色装束的年轻独眼武将却征服了无数的骑兵军团，名声大振。 这个男人就是奥州头目—独眼龙伊达政宗。他的目标是织田信长的首级，以及天下一统！

《蜡笔小新：激战！涂鸦王国和约四位勇士》是《蜡笔小新》第28部动画电影，并为蜡笔小新漫画连载30周年纪念作品。影片以涂鸦王国为舞台，讲述小新等四位勇士拯救世界的故事。