未来的地球被置于“清洁地球政策”之下，寻求将人口、环境、污染等问题转移到地球之外的出路。随着火星和月球成为工业废料和罪犯流放地，在月球上组织军队的戈德海德博士研制出名为“黑熊”的量产战斗机器人，开始反抗地球。战斗的余波传到了由布鲁海姆博士和西尔维斯特将军指挥的地球联邦军物质传送系统试验场，一枚导弹撞上了实验设备。此次冲击导致电脑爱好者少年香取圭为竞技网游所制作的战斗机器人的数据与地球联邦的计算机混合，而圭编写的程序“Rezarion”通过物质传送装置的力量实体化。由于这些事件，他卷入了一场保护地球的战斗。
星幻岛上的欢乐和谐的生活引起了一波邪恶势力的不满和觊觎。在海洋深处有一个神秘的魔幻岛，岛主是没有欢笑没有快乐的呼噜大王，正是由于星幻岛的生活充满了太多快乐，而惹怒呼噜大王，决心打乱班纳他们的生活。于是派出自己的手下：双双、失失、冒冒三人去到星幻岛完成这一艰巨的任务。麻烦还不止这些，海博士的老冤家死对头，功夫岛岛主大虾博士也对星幻岛垂涎已久。看来星幻岛这下可是真的面临棘手的问题了，不过你可别忘了我们还有可爱的班纳在呢，天大的困难在他的戏耍中都会迎刃而解的。班纳这个小家伙可是不好惹的，最后大坏蛋们只能是偷鸡不成反蚀把米，给自己造成了种种困扰和麻烦，还反倒给班纳和他伙伴们的生活增添不少新的乐趣。
