故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
星幻岛上的欢乐和谐的生活引起了一波邪恶势力的不满和觊觎。在海洋深处有一个神秘的魔幻岛，岛主是没有欢笑没有快乐的呼噜大王，正是由于星幻岛的生活充满了太多快乐，而惹怒呼噜大王，决心打乱班纳他们的生活。于是派出自己的手下：双双、失失、冒冒三人去到星幻岛完成这一艰巨的任务。麻烦还不止这些，海博士的老冤家死对头，功夫岛岛主大虾博士也对星幻岛垂涎已久。看来星幻岛这下可是真的面临棘手的问题了，不过你可别忘了我们还有可爱的班纳在呢，天大的困难在他的戏耍中都会迎刃而解的。班纳这个小家伙可是不好惹的，最后大坏蛋们只能是偷鸡不成反蚀把米，给自己造成了种种困扰和麻烦，还反倒给班纳和他伙伴们的生活增添不少新的乐趣。
讲述了三个可爱又有各种小缺点的孩子为救父母，在故事奶奶的教导下，克服困难，打败了波波头的邪恶力量，净化了受污染的桃源仙境。最后，不仅救回了父母，自己也逐渐成长为有道德、负责任的美德少年。
