El film nos sitúa 14 años después de la Invasión de los Mundos, el hombre ha reedificado el mundo utilizando en gran parte la tecnología marciana. Equipado con enormes máquinas de combate trípodes funcionando con vapor, la fuerza rápida de reacción internacional, A.R.E.S., es la primera línea de defensa contra un posible regreso de los marcianos. Y los marcianos volverán.

Wheely es un taxi amarillo, un corredor inteligente y divertido, que intenta convertirse en el rey de la carretera en su ciudad natal, Gasket City. Durante una competición Wheely se topa con la famosa coche de lujo Bella di Monetti y se enamora de ella. Pero todo se complica cuando Wheely y su mejor amigo Putt Putt tengan que enfrentarse a una ardua batalla para salvar a Bella de Kaiser, un monstruoso camión de 18 ruedas que es el cerebro de un misterioso sindicato de coches de lujo.