Bir gün, Araba Krallığı’nda bir problem ortaya çıktı. Küçük bir mini araba olan Cesur Mini, krallığın dışında, ormanların derinliklerinde kaybolan bir haritayı bulmak üzere görevlendirildi. Bu harita, krallığın en değerli hazinesini saklıyordu ve eğer bulunmazsa, krallık büyük bir tehlike altında olabilirdi. Cesur Mini, küçüklüğüne rağmen büyük bir cesaretle bu görevi kabul etti. Arkadaşları ona destek olmak için yola çıktılar. Koca Koca Kamyonlar, Prenses Spor Araba, ve Akıllı Elektrikli Araba, Cesur Mini’ye yardım etmek için hazır bekliyorlardı.