Byen Prism er dækket af et mærkeligt fænomen, der æder farven fra bygninger og strukturer. Kun et hold af detektiver i The Prism City Detectives kan redde dagen. Hver af dem skal vælge et detektiv-outfit og derefter hjælpe dem med at finde en sten i deres farve. Resultatet af eftersøgningen bliver opdagelsen af regnbuestenen.