Kleine vierkante lippen vonden een pakhuis met veelkleurige verf en badend in vaten. Nu zitten ze vol verf en willen ze meteen iets schilderen. In het spel Sponge Paint krijgen ze zo'n kans, er is een enorm doolhof met meerdere niveaus, bestaande uit negentig niveaus die geleidelijk moeilijker worden. Help de sponzen elk niveau te kleuren zonder vast te lopen in doodlopende wegen. Je kunt twee keer en zelfs meer op dezelfde plek rijden, de belangrijkste voorwaarde is dat alle witte paden gekleurd moeten worden.