故事发生在一个虚拟的奇幻世界之中。在这里，相对应的两人将手牵在一起，所产生的心灵连结“宁录”能够成为拥有着强大力量的武器。在传说中，这个世界上存在着掌控着一切的神，只要将神打败，就能够实现内心最强烈的愿望。长久以来，握手者们都将打败神作为目标，不断地战斗着，而一切因果的汇聚点就在大阪。高槻手纲（齐藤壮马 配音）是对机械十分着迷的男子高中生，一次偶然中，他在研究室里邂逅了昏睡中的少女芥川小代理（诸星堇 配音）。手纲牵住了小代理的手，想不到小代理竟然从昏睡中醒来，两人成为了搭档。
家喻户晓的神话人物孙悟空将会在这一部动画系列剧中化身为“齐小天”，一个着迷于《西游记》古老传说的少年，他梦想着能成为和孙悟空一样伟大的神话英雄。一个偶然的机会，他在山顶发现了金箍棒——很久以前，为了将牛魔王永久封禁在山中，孙悟空曾把它插在山顶作为封印。由于金箍棒被拔出而封印解除，牛魔王得以重返人间作恶，而齐小天必须踏上一段充满艰难险阻的征程，在与恶魔的战斗中重新塑造自我，成为新一代神话英雄。
勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
