داستان کفشدوزک به دنبال ماجراجویی‌های یک کفشدوزک جوان و کنجکاو است که در تلاش است تا دنیای اطرافش را کشف کرده و بر ترس‌هایش غلبه کند.