Juntament amb un amic Patrick, Spongebob realitza un viatge emocionant a través d'un món perillós i interessant. Un parell d'amics ja estan al començament de Change Color SpongeBob, esperen que el vostre equip comenci a moure's. Els personatges esperen moltes proves diferents en forma de trampes, però la recompensa per a ells serà de cristalls multicolors. Per cert, per passar per algunes de les trampes, els herois hauran de canviar de color, com els camaleons.