La Piedra Mágica sucede en el suburbio de Black Falls, donde todas las casas son iguales y toda la gente trabaja para BLACK BOX Unlimited Worldwide Industries Incorporated, cuya CAJA NEGRA del Sr. Black es el aparato de comunicación y hace de todo que está revolucionando la nación. Además de mantener a sus padres con trabajo, la CAJA NEGRA del Sr. Black no ha hecho nada más por el niño de 11 años Toe Thompson, quien sólo quiere hacer nuevos amigos…hasta que una misteriosa roca con los colores del arcoiris cae del cielo, lo golpea en la cabeza y cambia todo. La piedra arcoiris hace las cosas mejor que la CAJA NEGRA del Sr. Black: cumple deseos a todos los que la agarran.
Al principio, los deseos que salieron mal dejaron alrededor del vecindario un enjambre de pequeñas naves espaciales, ejércitos de cocodrilos, mocos gigantes…y un escandaloso tumulto mágico en cada esquina. Pero no es hasta que los adultos ponen sus manos en la Piedra cuando los problemas realmente empiezan. Ahora Toe y sus nuevos amigos deben unir sus fuerzas para salvar a la ciudad de sí misma, descubriendo a lo largo del camino que lo que deseas no siempre es lo que quieres.