Toàn bộ cốt truyện của Cars Toons diễn biến theo một công thức duy nhất: Mater kể một câu chuyện về việc anh ta đã làm trong quá khứ. Trong câu chuyện, Mater luôn rơi vào một tình huống vô cùng khó khăn và không thể thoát ra. Khi McQueen hỏi Mater liệu câu chuyện đó có thật không, Mater sẽ trả lời: "Cậu không nhớ sao? Lúc ấy cậu cũng ở đó mà", và tiếp tục câu chuyện với sự xuất hiện bất ngờ của McQueen. Bộ phim kết thúc với cảnh Mater rời màn ảnh, theo sau là nhân vật đã được kể trong câu chuyện, ám chỉ câu chuyện có thể có thật. Mỗi câu chuyện bao gồm Mater, Lightning McQueen, Mia và Tia (hai chiếc xe màu đỏ luôn ngưỡng mộ Lightning McQueen, mặc dù trong series này chúng vào vai những kẻ ngưỡng mộ Mater), và hàng loạt chiếc xe khác