新海绵宝宝第十三季是海绵宝宝新系列，新海绵宝宝故事依旧围绕主角海绵宝宝和他的好朋友们展开。
新海绵宝宝动画中，生于1986年7月的黄色长方形海绵宝宝，拥有两只左手，各四根手指。以棕色短裤、白色衬衫和红色领带为主要服装。具有不死之身，即使身体如何被破坏皆可恢复原状。虽然有正常进食，但纯滤食海水也能继续存活。体力薄弱，且所谓的哑铃其实是绒毛玩具；但随著剧情发展似乎逐渐提升。
派大星，海绵宝宝的好朋友，一颗粉红色的海星，体型宽壮、力气大，居住在一块大型圆形石头底下。内部有时候是凹洞并能放置家具。
章鱼哥，一只大鼻子的章鱼，容易愤怒且势利眼。相当自恋，自以为拥有艺术才能。目前是光头，但曾有过黄色长卷发，并希望头发再长回来。
蟹老板，蟹堡王餐厅的老板，嗜钱如命，多次向海绵宝宝和章鱼哥宣导“时间就是金钱”的观念。