Sonic Colors merupakan game action-adventure dengan kecepatan tingkat tinggi, dimana Sonic akan berpacu di dunia yang terinspirasi dari taman bermain untuk menyelamatkan sebuah ras alien yang penuh warna dari cengkeraman Dr. Eggman.
Sebuah taman bermain yang sangat luar biasa telah diorbit di tempat asal Sonic the Hedgehog dan ada rumor yang menyebar yang mengatakan bahwa sebuah ras alien bernama Wisps, yang memiliki warna yang unik telah ditangkap oleh Dr. Eggman. Segera setelah tiba di taman bermain tersebut, Sonic menemukan bahwa ia sendiri juga bisa menggunakan kekuatan alien misterius ini untuk menolong para Wisps melarikan diri.