故事发生在一个虚拟的奇幻世界之中。在这里，相对应的两人将手牵在一起，所产生的心灵连结“宁录”能够成为拥有着强大力量的武器。在传说中，这个世界上存在着掌控着一切的神，只要将神打败，就能够实现内心最强烈的愿望。长久以来，握手者们都将打败神作为目标，不断地战斗着，而一切因果的汇聚点就在大阪。高槻手纲（齐藤壮马 配音）是对机械十分着迷的男子高中生，一次偶然中，他在研究室里邂逅了昏睡中的少女芥川小代理（诸星堇 配音）。手纲牵住了小代理的手，想不到小代理竟然从昏睡中醒来，两人成为了搭档。
欢迎来到脑海中的梦境制片厂，在这里，每场莱莉的梦境都能实现，只要工时、预算都到位，就一切OK！
深夜的京都花街，舞伎结束表演工作后会返回屋形（宿舍）。担任一处屋形的厨娘的16岁少女清在深夜也等待着她们，献上温暖的料理，同时描绘着她和这群女孩互动的温暖的日常生活。
星幻岛上的欢乐和谐的生活引起了一波邪恶势力的不满和觊觎。在海洋深处有一个神秘的魔幻岛，岛主是没有欢笑没有快乐的呼噜大王，正是由于星幻岛的生活充满了太多快乐，而惹怒呼噜大王，决心打乱班纳他们的生活。于是派出自己的手下：双双、失失、冒冒三人去到星幻岛完成这一艰巨的任务。麻烦还不止这些，海博士的老冤家死对头，功夫岛岛主大虾博士也对星幻岛垂涎已久。看来星幻岛这下可是真的面临棘手的问题了，不过你可别忘了我们还有可爱的班纳在呢，天大的困难在他的戏耍中都会迎刃而解的。班纳这个小家伙可是不好惹的，最后大坏蛋们只能是偷鸡不成反蚀把米，给自己造成了种种困扰和麻烦，还反倒给班纳和他伙伴们的生活增添不少新的乐趣。
奇利男谢洛（森久保祥太郎 配音）是大陆最强魔术士查尔德曼（中田让治 配音）的得意弟子，在获得了“钢之继承者”的名号之后，谢洛离开了牙之塔，化名欧菲踏上了寻找姐姐阿丽莎的旅途。虽然阿丽莎已经异形化，并且犯下了滔天的罪行，但欧菲依然相信自己能够找到让姐姐恢复原状的方法。在旅途中，欧菲邂逅了开朗又活泼的大小姐克丽奥（大久保瑠美 配音），和非常崇拜欧菲，拜他为师的青年马吉克（小林裕介 配音），三人结伴而行，与此同时，欧菲的师父查尔德曼也集结了曾经的一群战友，决定正式启动讨伐阿丽莎的计划。
