У Вилли еще в прошлой части появилась подружка по имени Долли, они стали жить вместе и у Долли скоро будет день рождение. Она попросила Вилли подарить ей на день рождения новые красивые колеса. И машинка Вилли отправляется в новые увлекательные приключения на поиски колес для любимой.