Cesur Araba, şehrin en hızlı taksisi Wheely’nin aşkı Bella di Monetti için verdiği mücadeleyi anlatıyor. Gasket City'deki en hızlı taksi hiç şüphesiz ki Wheely’dir. Aldığı tüm işleri hızlı bitirmesi ile nam salmıştır. Bir gün yine aldığı işi yetiştirmeye çalışırken beklenmeyen bir şey olur. İtalyan model "Bella di Monetti"ye çarpan Wheely, modele sırılsıklam aşık olur. Ama bu aşkın karşısında zorlu bir rakibi vardır. Şehrin araba mafyası lideri Kaiser’da Wheel’i gibi Bella di Monetti'ye aşıktır. Wheely, en iyi arkadaşı Putt Putt ile beraber aşkı uğruna 18 tekerlekli canavar kamyonun liderliğindeki bir yeraltı araba mafyasıyla mücadele etmek zorunda kalır.